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Abstract 

In this paper we shall show that there exists Iq such that for each even integer 
£ > io there exists ci G M for which the Julia set oi z ^ + ci has positive 
Lebesgue measure. This solves an old problem. 

Editor's note: In 1997, it was shown by Xavier Buff that there was a serious 
flaw leaving a gap in the proof. Currently (1999), the question of positive measure 
Julia sets remains open. 
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1 Introduction and statement of results 

Since the work of Julia and Fatou from the 1920's there has been a continuous interest 
in the dynamics of rational maps. One of the main objects of study is the Julia set. This 
is the closure of the set of repelling periodic points or - equivalently - the complement 
of the set of points which have neighbourhoods on which the iterates of the map form a 
normal family. It was shown back in the 20 's that the Julia set of a polynomial map is 
nowhere dense and that its Julia set is the boundary of the set of points whose iterates 
do not tend to infinity. Thus it was natural to conjecture that the Julia set of such 
maps have Lebesgue measure zero. In this paper we shall show that this conjecture 
is false. Given a map f:C ^ C, let u!{z) be the set of accumulation points of the 
sequence zj{z),p{z),.... 

Main Theorem 

For each sufficiently large even integer £ there exists Ci G M such that the map f{z) = 
z^ + Ci has the following properties: 

• the set uj{0) is a Cantor set with zero Lebesgue measure; 

• the set of points z E C for which uj{z) is contained in uj{0) has positive Lebesgue 
measure; 

• the set of points whose forward iterates remain bounded has no interior. 

In particular, the Julia set of z ^ z^ has positive Lebesgue measure. This map has 
the Fibonacci dynamics (to be defined in the next section). 

In other words, the Julia set from our example is 'thin but heavy'. In the picture 
below we have drawn the Julia set of the unimodal polynomial z ^-^ z^ + ci when 
i = 16 and Ci = -1.04710851003600355 . . . e M is chosen so that this map has the 
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Fibonacci map dynamics. To determine Ci, we have used a program of Tangerman 
which determines, given £, the corresponding coefficient Ci to any required precision, 
. The Juha set is drawn, using a well-known program of Milnor. 



an 




Figure 1: The Julia set of the Fibonacci map z + ci where 



ci = -1.04710851003600355. 
know whether this value of i ■ 



= 16 and 

. (with some equipotentials drawn in as well). We do not 
16 is large enough for our theorem to hold. 



We should point out that - as far as we know - this is the only example of a 
rational mapping with a 'heavy but thin' Julia set, but that several numerical studies 
and mathematical results already indicated that some rational maps should have a 
nowhere dense Julia set with positive Lebesgue measure, see and |Je|. We did not 
make precise estimates on how large we have to take i but one should think of i as 
being pretty large. 

For entire functions 'thin but heavy' Julia sets where constructed before by Mc- 
MuUen, ||McMl|| , see also Eremenko and Lyubich, |[EL|| . Shishikura, ||Shl|| , has shown 
that there exist (non-real) quadratic maps whose Julia set has Hausdorff dimension 
two. From this he is able to conclude that the boundary of the Mandelbrot set has 
also Hausdorff dimension two. We expect that our methods may be helpful in im- 
proving this result by showing that the Lebesgue measure of the Julia set of such a 
map is positive. We also believe that this should imply that either the boundary of 
the Mandelbrot set has positive Lebesgue measure or that there are queer domains in 
the Mandelbrot set (i.e., open sets in the parameter plane of conjugate non- hyperbolic 
maps) . 



The inspiration for the Main Theorem came from the analogous result on interval 
mappings which was proved by the authors jointly with Gerhard Keller and Henk 
Bruin: 

Theorem (The real case ||BKNS|| ) 

For each sufficiently large £ G M there exists ci G M such that for the map f{x) = 
\x\^ + Ci the set {z ; uj{z) C uj{c)} is a set of positive Lebesgue measure in M. 
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The maps we consider have Fibonacci-type dynamics. Such maps were introduced 
by Hofbauer and Keller in the real context as examples with very slow recurrence, see 
||HK|| . In the complex setting these maps came up in |B^. In that paper Branner and 
Hubbard study cubic maps with one critical point escaping to infinity. They associate 
a tableau to each map and the Fibonacci map has again the worst possible behaviour 
w.r.t. the tableau rules. We believe that a related cubic-like map also has a Julia 
set with positive Lebesgue measure: consider a polynomial map of degree i + 1 which 
preserves the real line and with two critical points. One of these critical points has order 
two and escapes to infinity and the other has degree i. One can take this map so that 
its kneading sequence is the same as that of the real cubic map Branner and Hubbard 
considered. Note that the Julia sets of these maps are Cantor sets. A preliminary 
investigation suggests that for i large enough, these Julia sets have positive Lebesgue 
measure also. 

Let us now give a short outline of the ideas needed for the proof of the Main 
Theorem. Certain real estimates form one of the main ingredients for the proof of the 
Main Theorem. Several of these real estimates were proved already in [|BKNS|] , and 
extend the estimates made in | KN|| . They follow from cross-ratio distortion results for 
interval maps which were developed in the mid 1980 's - for an extensive overview of 
these tools, see the monograph 



We would like to emphasize that some of the 
estimates in this paper are really much stronger than those from PKNS|] . These cannot 
be derived by applying Koebe and follow from two ideas. Firstly, some estimates which 
show that maps, which are not like Moebius transformations, satisfy improved Koebe 
estimates, see for example Proposition |10.1| . Secondly, estimates which show that if one 
has a converging sequence of maps with an 'almost neutral point' then - up to a map 
with very small distortion - one can compare their composition with the solution of a 
particular differential equation, see Theorems |1Q.1| and |10.2| . For an abstract statement 
of this type of result, see Theorem 10.3 . In this way we get an asymptotic expression 
for some high iterate of / even though this limit is extremely non-linear and one has 
extremely little Koebe space. (Presumably similar estimates should also work in a 
more general context.) 

The second type of ingredients come from complex analysis: using the Koebe 
Lemma and the Schwarz Lemma we are able to show that the real estimates imply 
that some return maps are polynomial-like in the sense defined by Lyubich and Milnor 
LM]| . This is an extremely important step because with this, and because of the renor- 
malization theory of Sullivan and of McMuUen [|McM2|| , we can improve the real 



estimates. The idea to apply renormalization theory also in this case is due to Lyubich, 
see for example |[Ly4|| and |[Ly5|| . We should emphasize, that many of the estimates on 
this paper rely on this idea. 

The third ingredient is that of a certain induced map: this induced map is a very 
natural consequence of the real analogue of Yoccoz's puzzle construction, see Martens 
Mai)|. This induced map is applied to the so-called Fibonacci map which was 'in- 



vented' in the real context by Hofbauer and Keller |[HK]| and in the complex context by 
Branner and Hubbard | [BH| . (For results on this maps, see [ [LM| , | |KM| and [ [BKIN S| ] . ) 
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Interestingly, rather than using the Yoccoz partition of the Juha set we found it ad- 
vantageous in our proof to define a dynamical partition which is based on two circular 
curves (rather than by curves formed by equipotentials and rays). In fact, this was 
inspired by a kind of procedure which was originated by Misha Lyubich and was first 
published in |[LM|| . Something a little similar is done in |^w2|] and ||GJ|| , see also 



Because of this choice of domains, the proof that we get a polynomial-like map re- 
quires some careful real estimates. To get good estimates on the shape of these curves 
we combine the real bounds (including the improved estimate referred to above) with 
complex tools such as the Koebe and Schwarz Lemma combined with more delicate 
estimates which use the renormalization results. In some sense this is the key part 
of this paper. To get good estimates on the distortion of the induced map we also 
use results which are better than those following from Koebe, see Section 0. More 
precisely, we will decompose a high iterate of / into a composition of maps 0j. These 
maps (pi send some preimage Zi of c into another preimage Zi^i. By translating Zi and 
Zi-i to the origin and rescaling small intervals to unit size, we can pretend that such a 
map has a fixed point which is almost neutral and in fact is close to a map of the type 



z z — z . Then, using a method which is reminiscent of Ecalle cylinders, see ||Shl|| , 
we obtain a very good estimate for the composition of the maps 0j. Putting all this 
together will give that for n and i sufficiently large, certain iterates /"^""^ of / map a 
neighbourhood of the critical value Ci to a neighbourhood of the critical point c = 
approximately as 



ci + z^ ^jMe{z^), 

where Mi is a Moebius transformation which becomes more and more degenerate as i 
tends to infinity. The precise non-linearity obtained from the composition of the Moe- 
bius transformation with the quadratic map will give us our improved Koebe bounds. 

The fourth and last ingredient in our proof is that of a probabilistic (random walk) 
analysis of the behaviour of typical points: this tool uses the language of martingales. 
In fact, the result we use to apply these ideas was proved by Gerard Keller, is stated 
in Section |^ and is also one of the essential ingredients in |[BKNl5|| . Many people have 
though of the idea to use such random walk arguments. For example, Guckenheimer 
and Johnson, use this terminology in ||GJ| |. Martens and van Strien discussed this idea 
extensively in 1989, and this approach became the motivation for the main result in 
[Mar|| . Also, Luybich, Sutherland and Tangerman performed computer experiments 



several years ago to check the likelihood of our Main Theorem using a random walk on 



the Yoccoz puzzle, |P^ST|| . The first papers in which this idea was successfully applied 
were and [|BKNS|. 

Because this 'random walk' approach is not so usual in this subject, we would like to 
explain these ideas by stating a simple version of the result we use. Consider r G (0, 1) 
and the map F: [0, 1) [0, 1) which for n > 1 sends the interval [r""*"^, r") in an affine 
way to [0,r"'~^) and which on [r, 1) is equal to the identity map. Then it is not hard 
to show that there exists tq > such that for each r e (rg, 1) there exists a set D of 
positive Lebesgue measure such that x G D implies that F"(x) — as n — oo. This 
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is not surprising: when Tq is close to one, a point in [r„,r„_|_i) moves with probabihty 
1 — r to the right and with probabihty r to the left. More precisely, the chance to move 
i G { — 1, 0, 1, . . .} states from a given interval [r""*"^, r") is equal to (1 — r)r'^^^ and so 
the expected drift is 

^ z ■ (1 - r) ■ r'+^ 

i>~l 

which tends to infinity as r | 1. With a random walk argument this implies that points 
typically move to the states with higher index, i.e., to the origin. 

In this paper, we will have a similar random walk model. Here F will be some 
iterate of f{z) = + ci and the role of the intervals [r", r""*"^) will be replaced by some 
nested sequence of annuli in the complex plane surrounding G C If we are able to 
show that there is a set D C C of positive Lebesgue measure such that z & D implies 
that F"-'{z) ^ as n — > oo, then it follows that points in D are not in the basin of 
oo. Since the map / will be chosen in such a way that it has no periodic attractors, 
we obtain that D C Hence </(/) has positive Lebesgue measure! As we shall 

see, however, the random walk model is in this case considerably more subtle then in 
the previous one-dimensional model. One important difference - which also explains 
the difficulty to get conclusive evidence from the numerical experiments - is that the 
probability to go 'further away from zero' is certainly not small. However, as we shall 
see at the last section of this paper, the 'probability' to move i 'states' closer to (in 
one step of the induced map F) is roughly of the order ^e~*/^, where £ is the order of 
the critical point. This implies that the expected drift is equal to 

i * 

This sum is of the order log(£) and therefore grows relatively slowly with ^. Therefore 
one might have to take an extremely large ^ to offset all types of constants and get 
a proper drift towards 0. We shall elaborate on this issue in the last section of this 
paper. 

One of the main reasons why one is interested in the Lebesgue measure of the 
Julia set is the Measurable Riemann Mapping Theorem. Indeed, as became apparent 
through Sullivan's work, one way to solve the well-known stability conjecture that 
the set of polynomials which are structurally stable form a dense set is through the 
Measurable Riemann Mapping Theorem. The real quadratic version of this conjecture 
was solved by Swi§tek ( | |Sw2| | ) using this idea of Sullivan. Swi§tek shows that any 
two real quadratic polynomials P and Q which are conjugate are quasi-symmetrically 
conjugate on the real line. Using Sullivan's pullback method this implies that they 
are quasiconformally conjugate on the Riemann sphere. By considering the Beltrami 
coefficient of the conjugacy and by using the Measurable Riemann Mapping Theorem 
one obtains a path of polynomial maps [0, 1] 3 t ^ Pt with Pq = P and Pi = Q and 
where t is defined on a neighbourhood of [0, 1] in C. It is easy to show that this is only 
possible if P is structurally stable. 
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Now if the Julia set of these quadratic maps would have zero Lebesgue measure, then 
one could substantially simplify this proof: in this case the conjugacy would not need 
to be quasi-symmetric on the real line in order to obtain a quasiconformal extension. 
More precisely, using the A-Lemma, see [|MSS|| and also [|McM2|] [Theorem 4.7], there 



would be a quasiconformal conjugacy which is conformal outside the Julia set (provided 
J if) does not disconnect the plane). This was - of course - one of the motivations for 
Lyubich and Shishikura's result that non-renormalizable quadratic maps have a Julia 



set with zero Lebesgue measure, see | Ly2 | and [ Sh2 |. Lyubich's method is based on the 



combinatorial pattern of the Yoccoz puzzle |Y|] and of the moduli of annuli argument 



of ||BH|| . This last argument states that the modulus of the preimage by a quadratic 
map of an annulus (perhaps of higher genus) is either equal to or otherwise half the 
size of the modulus of the original annulus. 

This last method breaks down entirely if we consider polynomials with critical 
points of higher order. As follows from the next result, in our specific example, other 
methods can be used to show that the Fibonacci maps from the Main Theorem do not 
form counter examples to the stability conjecture: 

Theorem A For each even i > 4 one has the following properties. 

• For each i there exists a unique parameter Ci E M. such that f\z) = + Ci has 
Fibonacci dynamics. 

• There are no measurable invariant linefields on J{f). 

• There exists a nested sequence of discs Dn centered at the origin and disjoint 
topological discs D^, D]^ which are compactly contained in Dn such that the maps 

Rn. {Dl U Dl) ^ Dn 

defined for z E D^ U -D^ by 

Rn{z) = {f^{z) ; i > is minimal with f^{z) G -D„} 

converge - up to scaling - as n E 4N tends to infinity. The discs D^ are chosen 
as in Section |^. 

Let us clarify the last part of this theorem. Fix i E {1,2,3,4}. Then the sequence 
Rn- (-D° U D\) — > Dn converges as n G 4N + i tends to infinity. To say that such a 
sequence of maps converges is perhaps unclear because the domains of the maps vary. 
However, Dn is a Euclidean disc and - as we shall see in Section ^ Rn\D^ — > Z)„ is a 
branched covering onto (with a single £ fold branching point) and -R„|D^ Dn is a 
diffeomorphism. So if we take A„ the scaling map from Dn to the unit disc, the two 
inverses A„ o o A~^ become maps defined on the unit disc (the inverse of the first 
map is valued). If these two inverses converge then we say that the above sequence 
of maps Rn converge. 
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In Theorem A we use the pullback method of Sulhvan and McMuUen's results 
on renormahzation, see ||McM2|] . We would like to thank Misha Lyubich for suggesting 



this result to us. The first two statements of Theorem A are standard, see Section |^. 
We would like to thank Jacek Graczyk for some very useful discussions on the third 
part of this result. 

For simplicity we shall denote the Lebesgue measure of a set A in M" by \A\. 
Moreover, if a, 6 e M then (a, b) denotes the interval connecting a and b. For a G M we 
define 

a = —a 

and a* will denote either a or a depending on the context (for example depending on 
the parity of some integer n). Finally, given two sequences of positive real numbers Un 
and Vn (depending also on some parameter i), we write m„ < Cf„ if for each sufficiently 
large i there exists no{i) so that this inequality holds for n > no{£). The same letter 
C will be used throughout this paper for several such universal constants. 

The authors would like to thank Gerard Keller for allowing us to use his result 
on random walks from Section ^ which was also one of the essential ingredients in 
I BKiN S I . We also would like to thank Misha Lyubich for some very helpful discussions 



on the renormahzation theory of polynomial-like maps. It is a pleasure to thank Adrien 
Douady and Jean-Christoff Yoccoz for helpful discussions. During a discussion with 
Yoccoz a mistake was found in the last part of a previous version of this paper. To 



fix this, we had to develop the improved Koebe estimates from Section |10|. Folkert 
Tangerman's notes on a method of McMuUen's to get renormahzation results were 
very useful. Discussions with Jacek Graczyk on this and other aspects of the paper 
were very much appreciated. We have included some computer generated pictures of 
the Julia set and the Yoccoz puzzle. These were made using programs written by 
Folkert Tangerman, Scott Sutherland and Misha Lyubich. 



2 Combinatorial properties 



As is well-known, see [UK 



MS|| , the Fibonacci map is a non- 



or |[LM|| and also 

renormalizable unimodal interval map for which the closure of the forward orbit of 
the critical point c is a minimal Cantor set u!{c). In this section we want to construct 
'by hand' this Fibonacci map. The main reason for doing this, is that it also gives 
a nice sequence of induced maps, and a good covering of uj{c). This covering will be 
used in Section ^ to show that lj{c) is a Cantor set of 'bounded geometry', provided i 
is large. 



2.1 Construction of the Fibonacci map 

Rather than giving the kneading invariant of the map, or its kneading map, and check 
that it satisfies some admissibility conditions, we shall construct by hand a topological 
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version of the map. This will be done inductively, and at the same time we shall 
construct a partition of the interval which is the real analogue of the Yoccoz puzzle, 
see [0] and also see | LM ] in this context. This partition was also used by Martens 
[Mar|| and Keller and Nowicki [|KN|| . Something similar was done in [p J|| . A complex 
extension of the return maps which we construct in this section are crucial in the 
remainder of this paper. 

Let us first introduce some notation. If / C M is a bounded closed interval then we 
say that /: / ^ / is a unimodal map if / is continuous, / has a unique extremal point 
c G / (which is a minimum) and f{dl) C dl. If I is unbounded then we require that 
/ = M and replace the last condition by f{x) — >■ cxd as — *• cx). Hence for each x ^ c 
there exists x ^ x such that f{x) = f{x). We define x„ to be /"(x) and for simplicity 
we shall often assume that c is equal to 0. 

Let us start by taking a unimodal map /q: and assume that /o has an 

orientation reversing fixed point q and a minimum at c G int(/) (and so Ci < c). 
Assume that C2 G (g, 1) and C3 G (c, q). We shall modify /o in (g, q) repeatedly to suit 
our needs. 



U2 



U2 



Ul 











1 \ 

j \ 






1 \ 





C3 



Ul 



V2 = U2 V2 — U2 

Figure 2: The return map R2'- U2 U2- Here uq = q, ui = q, Si = 2 and S2 = 3. 



Define Sq = 1, Si = 2 and Sk = Sk-i + Sk-2 for k >2. Let us define 

Uo = q and Ui = q 
and consider the first return map R2 of /o to 

U2 = (g, q) = iui,ui). 

Since C3 G U2 this first return map consists of three branches: two diffeomorphic ones 
1/2,112 where the return time is equal to Si = 2 (these intervals are symmetric) and 
one which is defined on a 'central' interval U2 containing c on which the map has a 
fold and on which the return time is equal to 5*2 = 3. 
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Now we modify /o on the central interval U2 (i.e., we keep /o the same outside this 
interval) and call the new map /i. We do this so that i?2(^2) strictly contains the 
closure of C/^- The reason this can be done, is because there exists a neighbourhood 
around Ci which is disjoint from [7° and which is mapped homcomorphically onto U2 
by f^'^~^. Because R2 is a first return map, this modification does not affect i?2|(f^2 \ 
U2)- This implies that fi'^{U2) contains one component of U2 \ U2 and that /f^(c) is 
contained in the other component (which we will call U^). We should emphasize that 
we have complete freedom where inside C/j to choose /f^(c). Now we let 



where we make the choices so that U2 is the endpoint of U2 which is closer to c and so 
that U2 and V2 are equal. Note that i?2(c) G Ul and that R2{u2) — ui. 



Fi gure 3: Rn on the central branch U^^ — {vm'Vn) can be extended to Un+i — (umUn) 
shown. Rn is a surjection from = {vn, Xn) onto Un and can also be extended to a monotone 
map onto Un-i- Moreover, Un+i is defined to be the point in ?7° for which f^"{un+i) = Un 
and which is on the same side of c as C5^_,_i . 

Wc continue with the construction inductively. So assume that /„, [/„ = {Un-i, Un-i), 
Un = {xn,Un), = (f„, ■£>„), Rn- {U^ U U^) Un are already constructed for n < N. 
Here we label these points so that Un and Vn are on the same side of c and so that 
Un G {xn,c). Also assume that 

a) Rn- U^ — > C/n is a homeomorphism, C/° — > C/„ has one extremum and Rn{dU^) C 



U2 = (^2,2:2) and U2 ^ {v2,V2) 




Un-2 



dUn, 



b) R^iU^) D Ul 
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c) Moreover, Rn{c) is contained in the other set and we have complete freedom 

where to place i?„(c) in by changing inside U^; but, we shall choose it so 
that 

d) RnoR^{c)eU^. 

In Figure ^ the graph of i?„: f/„, Un is drawn over the intervals and (and the 
extension of the central interval is also depicted). Now we can proceed the construction 
inductively as follows by taking = {u^-i, uiy_i) and letting Rjy to be the first return 
map to Un. Then define ?7^^ C U^_-^ to be the two intervals on which R^ coincides 
with Rn-1 and which are mapped diffeomorphically by Rn onto Un- The map Rn 
has a 'unimodal' branch over a central interval U^ (containing c), and we modify Jn-i 
in such a way that Rn{Un) 3 U^- This proves properties a) and b) for n = N. Of 
course, b) implies that Rn{U^) contains one of the sets f/^; so let us call this set f/^. 
By the inductive hypothesis c) we can even modify /n-i on U'^ such that Rn{c) is 
contained in the other set Uj^ and we have complete freedom where to place Rn{c) in 
Ulf. However, we shall choose it so that Rn o Rn{c) G Un- This proves statements c) 
and d) for n = N . Let us call the modified function Jn and write 

Un = {xn,un) and U^ = {vn,vn), 

where un and vn lie on the same side of c and un G {xn,c). We have Un U Un C 
U^N-i C Un- 

In this way we get sequences of points, intervals return maps and modified functions 
fn- Without loss of generality, we may assume that |f/„| — as n — >• oo, and as will 
only be modified on Uk for k > n, there exists a unimodal limit function /. In this way 
we have shown how to construct a topological version of a Fibonacci interval map. 

Of course, this construction merely gives a continuous map. However, using a 
general fullness result from the theory of interval maps, in any reasonable family of 
unimodal maps one can find maps with the same combinatorial properties: 

Lemma 2.1 Consider a family of unimodal maps gt- [—1, 1] — > [—1, 1] such that qq 
has no periodic points of period > 1 and gi is surjective. Then there exists a parameter 
t' such that g = g^ is a Fibonacci map. 

In particular, there exists for any i G 2N a Fibonacci map in the family type z ^ 
2^ + t G M. 

Proof: This follows immediately from the fullness of such families, see for example 
Section II. 4 in ||Ml5|] . Indeed, this fullness result implies that there exists such a param- 
eter t' such that gt' has the same kneading invariant as the Fibonacci map constructed 
above. □ 
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n = 4 + 4k n = 5 + 4fc 




Figure 4: The successive first return maps Rn-Un ^ Un ior n > 2 (i.e., for k > 0; note 
however that V2 = U2)- 



Polynomial Maps with a Julia Set of Positive Measure 



13 



2.2 Topological properties of the Fibonacci map 

Let {Sk} be the Fibonacci numbers, i.e. 5*0 = 1, S*! = 2 and Sk = Sk-i + Sk^2- We prove 
the following properties of a Fibonacci map. Define Un = {un-i,Un-i), = {vn,Vn), 
Un = {un, Xn) and Rn- U^, Un be the two branches of the return map as above. 

In the next lemma we show how these return maps are related to / and what the orbit 
of the intervals look like. 

Lemma 2.2 Let f be a Fibonacci map and take n E N. Then one has the following 
properties. 

1. Rn\Un coincides with f^^'lUn, and RnlU^'^ coincides with f^''-^\Un''^ . 

2. R„{Un) = f"-'{Un) = Un-1. 

3. cs„ G (c5„_i,C5„_i) and Ck i (c5„_i, C5„_i) forO<k< Sn- 

4- Let c_fc and c_fc be the points in f~^{c) which are closest to c, then c^Sn ^ 
(c-5„_i,c_5„_i) and c_k ^ (c_5„_,, c_5„_ J for < k < S^. 

6. For every n > k > 2, f'{U^) n Uk C U Ul for each i = 0, 1, . . . , and 
f\Ul) n [/fc C U ul for i — 0, 1, ... , Sn~i, except if n — k in which case 
f^-{U^jGUnf'-^{U'JcUn. 

7. u;{c) nUn CU°UU^ for every n>2. 

Proof: By the above construction these properties hold for n = 2. Since, by property 
b), RnlU^'"^ = Rn-i\Un_i and RnlU^ = Rn-ilU^-i o Rn-i\Un_i, the first statement 
follows immediately from induction. Statement 2) follows from the choice of w„ and 
surjectivity of Rn\U^. Since i?„ is a first return map, it„ is a preimage of q and 
since RnlU^ = f^^lU^, it follows that cs„ are the successive closest returns to c. So 
let us prove 4). The intervals f/^'^ contain precritical points in /~'^""^(c), because 
Rn\Un'^ — f^^'^lU^'^ is surjection onto Un- Both branches are part of the central 
branch of the first return map Rn-i- As Rn-i{un+i,Un+i) does not contain c, the 
interval C/„ = {un+i,Un+i) contains no point in U^i^/~*(c). So c_5^_j fl C/^'^ is a 
closest precritical point. This proves 4). 

In order to prove 5), observe that since f/^ C f/°_i, property c) implies /"^""^(t^^) H 
Un^i 7^ 0. Therefore f^^^^iUn) C Un^i since /■^"-^ maps a neighbourhood of ?7^_i 
homeomorphically onto a neighbourhood of Un-i and so if f^"~^{Un) is not completely 
contained in Ul_^ then f^"{U°) = /^""^ o/^"-i(C/0) ^ C/„_i, contradicting that 
is a branch of the first return map to Un- This proves 5). Let us now prove statement 
6) for 2 < A; < n < by induction on A^. For = 3 this statement is obvious. Assume 
statement 6) holds for 2 < k < n < N and let us show it also holds for 2 < A; < n < iV. 
Because Up^ C Up^_i, the induction assumption implies f^iU^) nUk G U^UU^ for < 
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I < Sn-i- However /^^-^(t/^) C hence f{U^^)nUk C f "^^-^(t/^.i) C Uj^UUl 

for Sn^i < i < Sn (because Sjy — S^^i = Sj\f^2 and using the the second part of the 
induction hypothesis fot the last inclustion). The other part of statement 6) is proved 
similarly. 

Since f/° and are contained in the interior of f/°_i, statement 7) follows imme- 
diately. □ 



Now we will discuss the ordering of some crucial dynamically defined points. Firstly, 
we let Tn 3 ci be the maximal interval for which F^"~^\Tn is a diffeomorphism and 
define 

Vn = /^"(cs„+2) , yl = fiVn)- 

Also define w^^, to be the points in T„ to the left of ci so that 



f--\w(^)=u,,_, and f-~\ri) 



u. 



n-2 



(note that wl^ is not the image of a point w„ G [—1, 1] so the notation is only to suggest 
that lies near ci). As before, let a;^ be the point in the interval T!„_i for which 
jSn-i-i^^f^ _ simplicity we also write 



dn = cs„ and d{ = f{dn). 

Moreover, we shall write Zn for one of the two points in f~^"{c) closest to c. 

Proposition 2.1 The points u{^, d^, yl, w^^ and are ordered as in the picture 
below (we state the ordering near ci rather than near c so that we do not need to be 
careful about on which side of c these points lie). 



dn-4 Un^2Un~l Zn^2 dr, 



Vn 



H 1 



/ 



S„-l 



H 1 



Cl 



"n+2 



U. 



f 

n+1 



Un+l 



dn+1 S^n+l'W^ Z: 



f 

n—1 



Figure 5: Points and their images under f^"~^. Note that ci is the mimumum of /: M — > M. 
The points Un,Wn,Xn are in the full orbit of the fixed point uo whereas dn = f^"{c) and 
Un = f^"{dn+2) are forward iterates of c. The point z„ is a point in f~^"{c) nearest to c. We 
should note that the position of Un-i and Un-i should be interchanged for n even (in that 

case f^"{Vn) = Un-l)- 



Proof: The proof of these statements can be found in ||KN| . 



□ 



Next we shah show that the set uj{c) of accumulation points c, /(c), /^(c), . . . is a 
minimal Cantor set. This means that each point f^{c) is the limit of some sequence 
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f^^^\c) with n{k) — oo. Moreover, we shall show that this Cantor set can be covered 
in a very natural way. In the next section this covering shall be used to show that this 
Cantor set has 'bounded geometry' provided the critical point of / has order l> 2. 

Lemma 2.3 The union 

U fiU'n) U U fiU'J (2.1) 

i=0 i=0 

is a cover of uj{c) with mutually disjoint intervals (the closures of the intervals are 
disjoint ifn>3). Moreover, u;(c) is a minimal Cantor set. 

Proof: For n = 2 statement ( |2.1| ) is easily verified. Because of 1) in the previous 
lemma, /"^"(f/^) C Un and f^"~^{U^,) C f/„. But due to 7) and since uj{c) is forward 
invariant, f ^" {U^Huj (a)) and f^"^'^{U^nuj{c)) are both contained in f/„nco'(c) C U^UU^. 
This proves the covering property. To show that the covering consists of disjoint 
intervals, mark that f\Un) n Un-i = for < i < Sn-i- This is easily verified by 
similar arguments as in the previous lemma. In fact, f^"~^{Un) is adjacent to Un-i, 
and f^"~^{Un) = {dn-i,Un-i) D Un~i- It follows that 

[/„,/([/„),..., /^"--i(f/„) 

are mutually disjoint. The interval f/° is symmetric, so f{U^) fl f{U\) = 0. Hence 

fm, . . . , f'-'^'m and ui f{u\\ . . . , f'-^~\ui) 

are all mutually disjoint. f^"~^{Un) C U\^^ and using induction, f^"'^^\U^) C 
f'{U^_i) is disjoint from /*(f/:°) D f'{U^, U U^) for < z < Sn-2- This proves that also 
the intervals f''{U^), Sn-i <i< Sn, are mutually disjoint and disjoint from the other 
intervals. 

The fact that uj{c) is covered by this union implies that orb{x) fl ?7„ 7^ for every 
X G u{c) and every n > 2. So uj{c) is a minimal Cantor set: for each x G uj{c) one has 
Lj{x) 3 c. □ 



Next we define a sequence of nested sets F„, each consisting of 2"~^ intervals, which 
generates a Cantor set n„F„ such that n„F„ D uj{c). Let W be the interval containing 
Ci such that / maps W diffeomorphically onto U2. Take 

Fl = {UlUl] 

and 

F, = Fl V mW)-\Fl)). 

By the previous lemma F2 is a covering of uj{c) fl U2 and since oj{c) C t/2 U this 
implies F2 is a covering of uj{c). F^ is defined in three steps: 

Fl = {u!,ul}, 
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Fi = Flyif^\u',)-\F,) 

and 

F3 = Fiyiif\wr\Fi)). 

In general, we define F„ = F„"-i V {{f\Wy\F;^^^)) where 

F^ = {f/°,f/^}, 

F^ = F^yif-^^\ul,)-\F,l), 
Fn = F^-'y{f-^\ul_,^,)-\Fi^-'), 

F^-' = F:-^y{f^\ui)-\F:-'). 

Clearly all intervals in F„ are disjoint. 

Lemma 2.4 F„ D uj{c) for every n. Moreover, Fn consists of 2^ components and each 
component of Fn contains exactly two components of F^+i. 

Proof: Because uj{c) fl f/^ C f/° U f/^, in order to prove that F^ is a covering of uj{c) 
it suffices to prove that 

X e uj{c) n Un-i implies /^"-^(x) G (2.2) 

In fact, (|2.2| ) also implies inductively that F^ covers co'(c) nf/„_j+i (by replacing in ( |2.2|) 
by — i it follows that covers ?7„_j+i if the previous collection F^^ already covers 
Un~i+2-) To prove (p.2|) , note that Lemma ^l2| implies that f^"~^{Un) is the first return 
to f/„_i, and /^"-Hf/°) C Similarly, /^"-^(f/^.i) is the first return of U^_^ to 

Un-i- In particular, /^"-"(/^"-^t/")) is the first return of f^"-'iU^) to f/„_i. But 

f'-'{f'-'{U'n))=f'"{U'n)CUn, 

because Rn\Un — f^"\Un- the same reason f^"'^{Un) is the first return of f/^ 
to f/„_i, and f^'^-^iUl) C f/„. It follows from (IJ) that a; G f/^_i n uj{c) implies 
X = f^"~^{y) for some ?/ G t/° fl co'(c), and therefore that /•^"-^(x) = f^"{y) C □ 



3 Real bounds for smooth Fibonacci maps 

In this section we shall state and prove some results on the metric properties of a 
smooth Fibonacci map. First we shall quickly state the main tool needed for these 
estimates. 
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3.1 The cross-ratio tool and the Koebe Principle 

Let j G t he intervals and let l,r be the components of t \j. Then the cross-ratio of 
this pair of intervals is defined as 

|/| \r\ 

Let / be a smooth function mapping t, r onto T, L, J, R diffeomorphically. Define 

C(T, J) 



B{f,t,j] 



\T\ 


\J 




|/| 


r 


\t\ 


\J\ 1 


L\ 


\R\ 



It is well known that if the Schwarzian derivative of /, i.e., Sf = f"'/f' — 3(/"//')^/2, 
is negative then B{f, t,j) > 1. It is easy to check that our map f{z) = + ci satisfies 
Sf{x) < for a; G M. 

We say that a set t C contains a T-scaled neighbourhood of a disc j C with 
midpoint x and radius r if t contains the ball around x with radius (1 + r)r. 



Proposition 3.1 (Real Koebe Principle) Let Sf < 0. Then for any intervals j C 
t and any n for which f^\t is a diffeomorphism one has the following. If f^{t) contains 
a T-scaled neighbourhood of f^{j) then 



\Df-iy)\ 



< 



1 + T 



(3.1) 



for each x,y G j. Moreover, there exists a universal function K{t) > which does not 
depend on f , n and t such that 



l/L Irl > Ki 



3.2 The bounds 

Bounds on the relative position of the points and dn = cs„ are essential in this 
paper. They are given in the following theorem. (All the results in this section also 
hold if / is a Fibonacci map using the disjointness statements as in [ |BK1N . ) 



Theorem 3.1 (The real bounds) There exists i'o > 4 such that if f is a real uni- 
modal Fibonacci map with a critical point of order i > io with Sf < then one there 
exist universal constants < A < G (0, 1) such that the ratio between two consecutive 
terms 

- cil < |m{ - cil < \zl^^ - cil < \dl - ci| 
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is between X and jj for all n sufficiently large. In fact, all the distances in the bottom 
part of Figure are of the same order. From this it follows that the distances near c 
as stated in the caption of this figure. Moreover, 



and therefore 



\dl — ci| 

k^{-4 ~ Cl 

\dl 



> 3.85 



> 14 



cil 



for all n sufficiently large. 



Proof: The last two inequalities can be found in [[KN|| and also in Lemma 3.3 in 
|BKNS|| . In Theorem 3.1 of pKNSj it is shown that 



Cl dn-Cl 



\Un — Ci| \d^n+i — Ci| 



and 





Cl 


1 / 


- Cl| 



are bounded and bounded away from one. Hence there exists uniform constants Ci, C2 
such that 

Cl ^ \dn ~ '^n\ \dn ~ c| — — c| |m„ — c| — — c| ^ ^2 



1 ^ri 








dn-\-l ~~ C 




Un - C 




Un 


+1 - c 




; 1 




- C 


5 1 


Un - 


- C 





for all n large. From this, by considering the map drawn in Figure p.2| and by the Koebe 
Principle one obtains that all distances are comparable is size. For example, these 
inequalities imply that [dn-2, c] is a uniformly scaled neighbourhood of [u„_2, dn+2] and 
by Koebe it follows that [Zn-i, zl] is also a scaled neighbourhood of d(ij^i]. Hence 



\Zn_l Ci| M{+1 Ci| 



\u(i-Ci\ \zl - Ci\ 



are both bounded away from one. Continuing in this way the proposition follows. □ 



In fact, we should remark that the last theorem holds for £0 = 4. We shall not 
need this however, and since the necessary real bounds are only proved in pKNS|| for 
io sufficiently large we only claim the existence of such an integer i^. 

We should point out that the previous theorem is false if £ = 2. In that case, 
\u{^_^_i — ci| goes exponentially fast to infinity, see |[LM|| and |[KJN . 



\ui-ci\ 



Let T„ 



J 



t^ 

1; ''Ji- 



be the maximal interval containing Ci on which /' 



be so that /"^"(w^) 



u 



f 

n-l- 



IS 



Then we have the 



a diffeomorphism and let G T, 
following estimate, see also Figure llOl This estimate will be needed in Section 
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I 1 1 1 1 1 1 1 1 1 1 1 1 1 1 

I 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 

Figure 6: In the top figure the actual scahng is completely different for large t. 
Mn+2 — c\/\dn+i — c| is of Order 1 — Cj whereas the mutual distance of all points in the 
top figure on one component of M\ {c} is of order {C /tj\dn+2 — c\. All the distances between 
the marked points in the bottom figure (which shows the situation near c\) are of the same 
order. 



Proposition 3.2 (Bounds near ci) There exists io > 4: such that if f is a real uni- 
modal Fibonacci map with a critical point of order i > io and Sf < then 

- cil ^ 4 



> 



\wl — ci\ 3 



for all n sufficiently large. 



Proof: To prove this proposition we use the following lemma. 

Lemma 3.1 Let J' G J G T be intervals on which f is a diffeomorphism and assume 
that Sf < 0. Then 

B{f,T,J)>B{f,T,J'). (3.2) 
Furthermore, if f{x) = x^, T = [0,7] and J = [a, f3] G T then 

Bif,T, J) >£{!--). 

1 

Proof: We may assume that one boundary of J' coincides with one boundary of J (by 
applying the lemma twice in this situation we get the lemma also for general intervals 
J). Let V and E! be the components oi T \ J' which are labeled so that R' and R 
both lie on the right hand side of J and J'. In order to be definite, assume that the 
left endpoints of J' and J coincide. This means that L' = L. It follows that ( p.2|) is 
equivalent to 

\f{J)\\f{R')\ ^ \J\\R'\ 
\f{R)\\f{J)\ - \R\\J\- 

If we define T = JUR, L = J' , J = J\J' and R = R' then this last inequality becomes 

\f{LU J)\\f{JUR)\ |LU J||JU^| 
|/(L)||/(i?)| - \L\\R\ 
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which is equivalent to the usual cross-ratio expansion: 

1/^)11/(^)1 ^ \J\\f\ 



\f{L)\\f{R)\ - \L\\R\ 

This completes the proof of the first part of the lemma. 

It follows from the first part that we may assume that (3 = a. Since f{x) = x^, 

B{f, (0, 7), {«}) = - ■ ia'-' ■ 4 ■ 4^ = £(1 - -) ■ > £(1 - -). 

7 a 'J — a 7 7* — a 7 

This completes the proof of this lemma. □ 



Proof of Proposition \3. Sj : Now we can prove the previous proposition. 

B{f'-,itlzi),ic,,wi)) 

= B {f'--\ {tl zi), (ci, • B if, (rf„_4, c), (rf„, K-i)) 

>l-i{l- ^ - (1^)'^') ^ 4(1 - [h'") > 1.9 

K-4-Ci\ 14 14 

where we have used the previous lemma, the inequality from Theorem and i > 4. 
Now f^"{Q = c?„_4, f^"{zr,) = ci, /^"(ci) = d{^, f^^iwl) = M^.^. Rewriting this last 
inequality and using the order structure of the points on the real line, gives 

|m{-i-Ci| ^ \di_^-ui_i\ |m{_i-Ci| \dl-ci\ \tl-zl\ 



> 1.9 ■ 



\wl-ci\ \dl_4-ci\ \ui^i-dli\ \zfi - ci\ \ti - wfi\ 

> 1.9 ■ '"^V ~ "^"-^l • 1 ■ 1 ■ 1 > 1.9 ■ fl - > -. 

1^4 -cil - V 3.85; -3 



□ 



The next bounds require that we already know the map satisfies some renormaliza- 
tion properties, and is used in Section R] to prove that certain discs really lie nested. 



Proposition 3.3 (Improved bounds near ci if renormalization holds) Ifi > io, 

f is as above and 

\dn — c\/\dn-2 — C\ 

hm — — 1, (3.3) 

then we have the following property. If z{_^ < < Ci < s{ < are so that 

\dn-c\<\f'--\li)-c\ = \f'--\si)-c\ 
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then 



lim inf 



n — >oo I ryf ^ I 



Moreover, ( ^TSj) implies that if we take = andr^ e (ci,t{) C T„ so that f^"{rl) 
Un-2, then \f^''{rl) - c\ = \un-2 - c\ = \f^"~\ul) - c| and 



hmmf ^ > 1. 

\l n (^1 



Proof: Consider Z"^" ^ on t = {l^, t{) and let j = (ci, s^), I = {ll, Ci) and r = (s{, 



J „ I 



ti, si^ c\ iL 



"n n 



-n-l 



R 

H h 



J 



Figure 7: The proof of Proposition O 



Write a = |/^""H^n) - c| = - c|. Then |T| = |c/„_4 - c| + a, |L| = a, 

I J| = a and = \dn-A — c\ — a. Using the cross-ratio inequahty gives 



\rk — Ci\ 



\J\^ \L\\R\ 



\dn — c\+ a \ j \dn-4 — c\ — a 



> 



\T\ \ J\ \ \dn-4 — c\ + a J \ a — \dn — c\ ^ 

\dn ~ c| + \dn-2 ~ '^1 1 ( ~ c| — |c?„_2 " c| 



Mn-4 ~ c| + \dn-.2 ~ ^^l J \ Mn-2 ~ c| — — c| 



1 as n ^ oo. 



Here we have used that the fourth expression is decreasing in a G (0, \ dn-2 — c|) and in 
the last limit that (|3.3|) holds. To prove the last assertion of the proposition, note that 
because of Proposition ^Tlj limsup„_,oo ||^"~^~^[ < 1. Hence in the second inequality 
above one has in fact a gain by a factor which is uniformly strictly larger than one. □ 
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4 Background in complex analysis and hyperbolic 
geometry 

4.1 Applications of the Schwarz Lemma 

First we shall review some results from hyperbolic geometry. Define 

Cj = (C \ R) U J 

where J C M is an interval. This set is the complex plane slitted in two infinite rays 
on the real line. It is easy to show Cj is conformally equivalent to the upperhalf plane 
and that 

-Dfc(J) = {z; the hyperbolic distance to J is at most k} 

consists of the intersection with the upper and lower half plane of two Euclidean discs 
which are symmetric to each other with respect to the real line and whose boundaries 
intersect the boundary points of J, see ||MS| , pages 485-486] . Moreover, k is determined 
by the external angle a at which the discs intersect the real line. We also denote this 
set by 

D{J; a). 

For later use, we define D^{J) to be the disc symmetric w.r.t. the real-line and which 
intersects the real line in dJ with angle tt/2. 




Figure 8: A Poincare neighbourhood of J in Cj. 



Lemma 4.1 (Schwarz Lemma) Let /, J C M be two intervals. IfG:Cj ^ Cj is a 
univalent map which maps I diffeomorphically onto J then G{D^{J)) C D^{I). 

In particular, let F:C—>-Cbea real polynomial map whose critical points are on the 
real line and which maps I diffeomorphically onto J then there exists a set D C D^,{I) 
with D nM. = I which is mapped diffeomorphically by F onto D^{J). 

Proof: The first statement follows immediately from the Lemma of Schwarz, which 
states that any univalent map between hyperbolic Riemann surfaces strictly contracts 
the Poincare metric. 

Since F is a real polynomial and F has no critical values in Cj, the inverse G = 
F~^\ Cj — C/ is a well defined univalent map. So let D be the inverse of D^:{J) under 
G and apply the first part of this lemma. □ 
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4.2 The Koebe Lemma 

As before, we say that a set t C m!' contains a r-scaled neighbourhood of a disc j C 
with midpoint x and radius r if t contains the ball around x with radius (1 + r)r. (Here 
we take the standard metric on M.^.) Then we get the following classical annalogue of 
the real Koebe Principle: 

Lemma 4.2 (Koebe Lemma) Suppose that D' G C contains a r-scaled neighbour- 
hood of the disc D G C Then for any univalent function f:D'^C one has 



\f{x)\ . n + r^' 
\f'iy)\ 



< 



for all z,y G D. 



Proof: This result is well known and can be found in for example [|Ahll|| and |[Ahl2| ] 



or m 



[Biebi . □ 



When J is a real interval then take D{J; a) as in the beginning of this section. 

Proposition 4.1 Assume that D G D' and f:D'—>-<C are as in the previous lemma 
and assume that f maps the real line to the real line. For each a G (vr/2, vr) there exists 
a' G {a, it) such that if J is a real interval in D then 

f{D{J-a))^D{f{J)-a'). 

(Note that D{J;a) is convex since a G {7i/2,tt).) 

Proof: Follows quite easily from the Koebe Lemma. □ 



5 Quasisymmetric rigidity on the real line 

As a preparation for the proof of Theorem A we shall prove in this section the following 
theorem. (This theorem also holds for maps if we use the disjointess and distortion 
results of ||BKNS|| .) 

Theorem 5.1 There exists an integer io > 4 with the following property. Let f be 
a real unimodal Fibonacci map with Sf<0 and with a critical point of order i > 
£o- Then uj{c) has bounded geometry (for the definition see below). Moreover, there 
exists K < oo and hq such that for each n,m > uq with n — m G 2Z, there exists 
a quasiconformal homeomorphism h:C ^ C which conjugates the first return map of 
Rn - uj{c) n f/„ — s> co'(c) n Un to thc first return map of Rm - i^(c) fl Um uj{c)n Um- This 
map h is symmetric w.r.t. the real line and h preserves the orientation on the real line 
iff n — m G 4Z. 
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Again, using the statement below Theorem |3.1j , the above theorem also holds for 
£o = 4. We shall prove this result by constructing a suitable covering of (^(c) fl f/„. 

Firstly, we define a presentation of a Cantor set C to be a decreasing collection Fn D 
Fn+i of closed sets such that 

• each Fn is a finite union of closed intervals whose boundary points are in C; 

• each connected component of F^ contains the same number a„ of connected 
components of and 

. n- o^n = c. 

Each component of F^ is called an interval of generation n and each component of 
Fn \ Fn+i is called a gap of generation n + 1. Of course, there are many presentation 
of a Cantor set. 



We say that the presentation {F„; ri = 0, 1, 2, . . .} of C has bounded geometry by 
fl G (0, 1) such that for any interval or gap I of generation n and any interval or gap 
J C / of generation n + 1, 

< (1 - /i) < 1^ < /i < 1. 

It follows from the above definition that if the presentation {-F„;n = 0, 1, . . .} of C 
has bounded geometry then it has bounded combinatorics, namely, the number a„ of 
components of -Fn+i in each component of Fn is bounded independently of n. 

We need the following result. 



Lemma 5.1 For each fi G (0, 1) there exists K < oo with the following properties. Let 
{Fji^^; n = 0, 1, 2, . . .} be presentations with geometry bounded by fi < I of the Cantor 
sets C-*-* C M, j = 1,2. Suppose that these presentations have the same combinatorics, 
i.e., the number of components of Fn^i in each component of Fj^^^ does not depend onj. 
Then there exists a K-quasiconformal homeomorphism h:C-^C which is symmetric 
w.r.t. the real line and maps F^^ onto Fj^'^ (and therefore C*-^-* onto C^'^\ 

Proof: See pSj [Section VI.3]. □ 



Proof of Theorem |5. From the real bounds in Theorem p.l| it follows that the size 
of the intervals f/°, Ul and also of the components of Uk~i \ {U^ U Ul) are the same 
up to a multiplicative constant. Now take < i < A;. Since the map /•^*-»: f/^_j_,_i — >■ 
Uk-i extends to a diffeomorphism onto {dk-i-2,dk-i-4,); since (again by Theorem p.l|) 
{dk_i_2, dk-i-4) contains a uniformly scaled neighbourhood of Uk-i, the Koebe Principle 
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implies that the map /'^*"': f/^.j+i Uk-i has uniformly bounded distortion. Hence 
the size of the components of and of -Ffc-i \ are all of the same order as the 
component of -Ffc-i which contains them. Finally, each component of -F^ contains 
exactly two components of Fk-i and Fj+fc fl Uk consists of 2* components. 

Therefore and because of the previous lemma, it follows that there exists a qua- 
siconformal homeomorphism h which is symmetric w.r.t. the real line which for each 
i > sends the j-th component of fl Un (say from the left) to the j'-th component 
of -Fi+m n Um (from the left). If n — m G 4Z then U f/^ f/„ is conjugate 

to Rn- U Um in an orientation preserving way and so this conjugacy also 

sends the j-th component of -Fj+n to the j-th component of -Fj+m- It follows that the 
homeomorphism /i is a conjuagacy from f/„ fl uj{c) to Um H a;(c). If n — m G 2Z \ 4Z 
then Rn. U^UU^ ^ Un and Rn- U^ U U^ — ^ Um are still conjugate but the orientation 
is reversed; so this conjugacy sends the j-th component of to the (2* — j)-th com- 
ponent of Fi^m- However, we can also impose that the homeomorphism h from the 
above lemma reverses orientation (because a„ = 2) and then with this choice h again 
becomes a conjugacy from Un H uj{c) to Um Hlj^c). □ 



6 Quasiconformal rigidity of the return maps; renor- 
malization and the proof of Theorem A 

In this section we want to prove Theorem A. Moreover, we shall prove a renormalization 
result: up to rescaling the return maps Rn-U^UU^ — > Un has at most four limits. This 
last property will be needed in the proof of the Main Theorem. In fact, it is needed 
in order to apply Proposition |3.3| . As we mentioned before, we believe that the proof 
of the Main Theorem should be independent of this renormalization result (and of 
Theorem A); but so far we have not been able to prove an analogue of Proposition p.3| 
by real methods which is sufficient for our purposes. 

Let /: [0,1] — > [0,1] be a unimodal Fibonacci map. Let f/„ = [un^i,Un~i], Un = 
[vn, Vn] and f/^ = [u„, Xn] as before. Moreover, let f/° U f/^ Un be the restriction 
of the first return map. In this section we want to show that these first return maps 
converge. 

Theorem 6.1 (Renormalization result for Fibonacci maps) There exists an in- 
teger io > 4: with the following property. Fix i G 2N with i > io- Let f: [0, 1] [0, 1] be 
a polynomial unimodal Fibonacci map with critical point c of order i, let Rn- Un UUn — ^ 
Un be as above and let 0„: Un [0, 1] be the affine rescaling map. Then for each 
i G {0, 1, 2, 3}, the sequence {0 o _Rj+4fc o 4>~^}k>o converges in the topology. 



Again, using the statement below Theorem p.l| , the above theorem also holds for 
io = 4. Moreover, using the distortion results of pKlN S| | and a shuffling lemma as in 
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Lemma 6.4 of ||LM|| the above results also holds for maps. We should note that 



m 



LM|] a similar result is proved for the case that 
and therefore \U2 



2 but then \u„ — c\ 



\u. 



n-l 



Un\ tends to zero. It follows that |f/„_i|/|f/„| oo and that the 
renormalization map R\U^ —>■ Un tends to a unimodal quadratic map. In our case 
(when I > 2) the situation is more subtle, but on the other hand in our case of the 
Cantor set uj{c) has bounded geometry (as was shown in the previous section). This 
bounded geometry (which does not hold if £ = 2) will help us also a great deal (compare 
this section with |P^y5|| ). 

As we shall also explain in this section, the above renormalization result is related 
to Sullivan's P2|| and McMullen's [[McM2|| result. These results will also imply 



Theorem A There exists £o ^ 4 with the following property. For each even i > io 
one has the following properties. 



For each £ there exists a unique parameter ci G 
Fibonacci dynamics. 



such that F{z) = + ci has 



There are no measurable invariant linefields on J{F). 

There exists a sequence of discs Dn and relatively compact topological discs D^^ 
in Dn defined in Proposition \6.^ below, such that the maps 



defined for z G -D° U by 



Rn{z) = {f'^iz) ; k > is minimal with f^{z) G Dn] 
converge - up to scaling - as n & 4N + i tends to infinity, where i G {0, 1, 2, 3}. 



Remarks 



1. In fact, the limits for i = and i = 2 in Theorem |6.1| are the same up to 
orientation and, similarly, the limits for i = 1 and i = 3 are also equal up to 
orientation. Similarly, in the last statement of Theorem A. 

2. We do not make any claims about the rate of convergence in Theorem |6.1|. 



For the proofs of Theorem |6.1| it would be sufficient to assume that / is C^. In 
this case, we proceed as in [[LM| , Lemma 6.4] or as in ||MS| , Theorem VI. 2. 3] and 
show that any limit of maps is an Epstein map. We shall not discuss this 
here. 



The proof of Theorem |6.1| is very similar to the proof of D. Sullivan of the conver- 
gence of the renormalizations of Feigenbaum and more general infinitely renormalizable 
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maps, see and ||S2|| . We shall refer to the exposition of these results given in 
We should note that McMullen has given an alternative proof of a substantial part 
of Sullivan's results, see [|McM2 ]. We shall use McMullen's approach to this result. 



in order not to have to develop Sullivan's theory of Riemann surface laminations for 
Fibonacci-like maps. The difference between Sullivan's case (of renormalizable maps) 
and ours (of maps which are not renormalizable in the classical sense) is that in the 
renormalizable case the return maps have connected Julia sets whereas in our case the 
relevant return maps have Julia sets which are totally disconnected. 



To start with the proof of Theorem |6.1| we first state 



Proposition 6.1 There exists io > 4: with the following property. Let f: [0, 1] [0, 1] 

be a unimodal Fibonacci map with critical point of order i > Iq. Let -R„: t/„ Un 

be the sequence of return maps and (j)n- Un — ^ [0, 1] be the affine rescaling maps. Then 
the closure of {(f) o R^o (j)~^}n>o forms a compact family in the topology. 

Proof: This follows from the following considerations. 

1. From the bounds in the previous section, the relative size of U^,U\ and of the 
components of Un\Un, as subsets of Un are bounded from above and below. 
(Note that the bounds are only claimed to be uniform in n for each fixed i). 

2. The diffeomorphism Rn\U^:U^ f/„ can be extended to a diffeomorphism onto 
{dn-3,dn^5) D {dn-2, dn-i)', morcover, {dn-2,dn-4,) contains a r(£)-scaled neigh- 
bourhood of Un, in particular, by the Koebe Principle the distortion of Rn\Un is 
uniformly bounded and because of 1) the derivative of Rn\Un is bounded from 
above and below. 

3. the unimodal map i?„|f/°:f/° —>■ Un can be written as a composition of / and 
a map from a neighbourhood of f{Un) onto {dn-2,dn-i), Therefore, is a 
composition of /: f/° f{Un) and a map whose derivative is bounded from 
above and below. 

All this together implies the proposition. □ 



Now we will show that the maps Rn'- U^UUn —>■ Un have a polynomial-like extension. 
This notion is due to Douady and Hubbard | DH |, see also ||MS|| , which was extended to 
be suitable for the present situation in |[LM|| . We shall not give the general definition, 
but just that of the case we will need. 

Definition. Let D^,D^,D be topological discs bounded by smooth curves and such 
that the closures are disjoint and contained in the interior of D. Then 



R: (D° U L>^) ^ L> 
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is i-polynomial-like if R\D^ is a univalent map onto D and if R\D^: D is a i- 

fold covering map, i.e., R\D^ ^ D is surjective and the composition of a map of the 
type z ^— s> 



(up to translation) and a conformal map onto /. The map R is called 



unbranched (using the terminology of McMullen [|McM2|] ) if all i?-iterates of the critical 
point of R\D^ are contained in U D^. 



Da 



Un-1 



Un-1 




Figure 9: The complex extension of the first return map Ul^U — > C/„ is a polyno- 
mial-like map Rn - U Dn if £ = 4. The solid disc is mapped in a ^-fold way 
by f^"- onto the disc Dn with dotted boundary. The smaller disc D^^ is mapped by f'^"~^ 



univalently onto Dn- Furthermore, Dn H 
and Dl nM 



-l,Un-l), 



D^n. 



Un = {Vn,Vn) 



= = {xn,Un)- The domain of the first return map to D^ has infinitely 
many components but all iterates of the critical point under the return map are contained in 

U^UU^^CD^^UDl 



Proposition 6.2 There exists io > 4: with the following property. Let f be a polyno- 
mial Fibonacci map with a critical point of even order £ > Iq and let Rn.U^UU^-^ f/„ 
be the corresponding return maps for n >2. Let Rn also denote the complex extension 
of this return map to the disc Dn = D^.(Un)- Then Rn is polynomial-like for n suffi- 
ciently large: there exists topological discs D\ C -D„ which are symmetric w.r.t. the 
real line, with D]^ fl M = such that there exists a complex extension 

Rn. {Dl U Dl) ^ Dn 

of Rn'- U^UU^ — > Un which is i-polynomial-like and unbranched. Moreover, the modulus 
of the disc Dn \ {D^ U D^) with two holes is bounded from above and below: for each 
£ > io there exist universal constants Ci{i), C2{i) such that for all n sufficiently large, 

Cidiam{Dn) < dist{dDn, dD^), dist{dDn, dD^), dist{dDl, dD^), < C2diam{Dn). 

Moreover, _R„|£)° = f^", Rn\Dl = /-^"-i and the distortion of 

f'"-'\Dl and of f'^-^lDl 

is uniformly bounded. So the boundary of D]^ is smooth and its shape is not too far 
from 'round'. 
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Proof: Let Wn be the interval containing ci such that / ~ : Wn — > Un is a diffeomor- 
phism. Since is a polynomial, the inverse of f^"~^: Wn Un extends to an analytic 
univalent map 

By the Lemma of Schwarz this univalent map contracts the Poincare metrics on these 
spaces, and therefore 

^OJ f-iSr.-l)^J^^^Un)) C D,{Wn) 3 Ci. 

Similarly, let Wn = f{Un)] this means that J-S'n-i-i; yj/^ _^ jj^ jg also a diffeomorphism. 
By the same argument, the inverse of this map has a univalent holomorphic extension 
and therefore 

DY := r^'-^-'\D.(Un)) C D.(iy^). (6.1) 

So the inverses of the ball -D„ are both inside Euclidean balls D^iWn) and D^iW'n). 
Now we have that Wn = {vl[,wl) 3 ci and W^ = (a;{,u{). Moreover, by Theorem ^]T] 
these intervals and the gap between them are of the same order. Furthermore, it was 
shown in Proposition p.2| , that 

- cil < - ci| (6.2) 

for all n sufficiently large provided Eq is sufficiently large. Since f{D^{Un)) is equal to 
a Euclidean disc centered at Ci and with radius |ci — it follows that the closures 
of both D^iWn) and D^iW'n) are contained in the interior of f{D^,{Un))- In fact, the 
modulus of the difference set - a disc with two discs taken out - is bounded and 
bounded away from zero (in fact, these bounds can be taken to be independent of n 
and ^ because of the real bounds from Theorem |3.1| ). Now take 

D'n ■■= r\Dy) = Rn\D^{Un)) C D.(a°) 

and let D]^ be the component of 

f-\DY) = R-\D^{Un)) d D^iUl) 

which contains (Mn,a;„). So Rn maps D\ univalently onto Dn and as an £-cover 
onto Dn- Then the modulus of the set 

Dn \ {Dl U Dl) 

is bounded from below and above (in the sense mentioned above). Since the inverses 
j-{s„-i) j-{Sn-i-i) gven extend univalently to C^^ ^ it follows that the maps 

/'^"~^|/(-D°) and /'^""^~^|/(-D^) have uniformly bounded distortion as in the previous 
proposition. Since /: D\ f{Dn) has bounded distortion (since — Ci|/|x{ — Ci| is 
bounded) this implies the last sentence of the proposition. □ 
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o 



Un-1 



Un-1 




Figure 10: The polynomial-like map if £ = 4. The preimages of D^,{Un) under f^"~^ and 
jSn-i-i g^pg contained in the discs D^,{Wn) and D^[W!^). To see that the points pull-back on 
the real line are as shown, we refer to Figure ^ (and the corresponding figure if we replace there 
n by n — 1). In the bottom picture the fat circle represents the component of the preimage 
of D^:{Un) under f^" containing c. The inverse of Z)=k(PF^) consists of £ (topological) discs. 
Even though the /-inverse of D*(VF„) need not be convex, it is contained in the disc D*(f/„) 
because \wl 



ci 



— 4I n- 



ci| by Proposition 3.2 
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Now we want to show that all the return maps associated to a polynomial Fibonacci 
map are quasiconformally conjugate. For this we shall use the puUback argument of 
Sullivan, see |S2[ and also Chapter VI of ||MS| . 



Theorem 6.2 There exists £o ^ 4 such that for any unimodal polynomial Fibonacci 
map f with a critical point of order i > £q, there exists a constant K{i) < oo with the 
following properties. Assume that D^UD^^ Dn are the polynomial-like mappings 
from the previous proposition. Then for any n, m larger than some sufficiently large 
no{i), these maps Rn,Rm are K- quasiconformally conjugate. 

Proof: For simplicity, let us denote Dn, D^, D\ by i?, D^, and similarly 
Rm, Dm, D^, Dm by R, D, Z)°, D^. First a warning that we should be careful. Indeed, 
as we will show below the filled Julia set of R: D^ U D^ D, 

K{R) = {z; R\z) eD^UD^ for all i > 0} 

has positive Lebesgue measure. (In fact, the filled Julia set is equal to the Julia set 
because the critical point of the map is recurrent.) In particular, the moduli of the set 
A]y = Dn \ K]\r{Rn), where Kn{R) is the filled Julia set, i.e., 

Kn{R) = {z; R\z) G D° U for i = 0, 1, 2 . . . , A^} 



will not tend to infinity. So we cannot use the method of ||BII|| or rather that of Kahn, 
see also | |Ly2[ | , to extend the quasiconformal conjugacy across K{R). 



So instead we shall use the puUback argument from ||S1|| following the exposition in 



MS|| . The idea of this, is that the quasiconformal conjugacy between Un nuj{c) 
Un n u{c) to Rm'- Um fl a;(c) — > Um H u{c) from the previous section can be pulled back 
(stepwise for each j) to a quasiconformal conjugacies between Rn'-Un n f~^{uj{c)) 
Un n /"■'■(cu(c)) to Rm- Um H f~^{uj{c)) ^ Um f] f~^{uj{c)). Indeed, from Theorem ^ 
provided £ G 2N is at least io the set uj{c) fl f/„ has a geometry which is bounded 
uniformly for n > hq. In particular, there exists by this theorem for each ^ > a. 
uniform constant K < oo such that for n, m larger than some sufficiently larger hq 
there exists a /T-quasiconformal homeomorphism /i: C — C which conjugates R = 
Rn - uj{c)r\Dn — * co'(c) ri-Dn to -R = Rm'- oj{c) HDm — * uj{c)nDm and which is symmetric 
w.r.t. the real line provided n — m is even. If n — m G 2Z\4Z then this homeomorphism 
reverses the orientation on the real line. Now let us change h to a. map Hq so that 

• it maps dD, dD^, dD^ diffeomorphically to respectively dD, dD^, dD^; 

• such that it conjugates R: {dD'^ U dD^) dD to R: {dD^ U dl)^) dD- 



ho is symmetric: ho{z) = ho{z). 
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This means that h is a conjugacy between the fundamental domains D \ {D^ U D^) and 
D \ (Z)° U D^))- Since the boundaries of these sets are smooth curves, we can choose 
h such that it is ii"'-quasiconformal. The number K' is finite but can be much larger 
than K (depending on the shape of the fundamental domains). In fact, because of the 
last sentence in Proposition the shape of the boundaries of is 'bounded' and 
therefore the number K' can be chosen independently of n and m provided they are 
sufficiently large. 

Now we can define inductively a sequence of if'-quasiconformal hi such that 

R o hi^i = hi o (6.3) 

hi+i = hi on {x; -R{(x) ^ VJ for some j = 0, 1, . . . , i}, 

hi is symmetric w.r.t. the real axis, 

hi conjugates R and R along the critical orbits. 

So assume by induction that we have already constructed hi. Since hi maps the critical 
value f of i? to the critical value v of i?, there exists a unique lift of hi to a map 
/ij+iiC — > C (i.e., such that (|6.3| ) holds) which maps onto D*, which is symmetric 
w.r.t. the real axis and for which /ij_|_i|M has the same orientation as hi\^. Since hi is 
quasiconformal and the other maps are conformal it follows that hi^i is quasiconformal 
with the same conformal distortion as hi. On the other hand, since hi coincides with 
ho on D \ {D^ U D^) and /iq conjugates R with R on the boundaries of U we 
see that /ij+i coincides with ho on the boundary of U D^. Hence it can be extended 
continuously to D by setting it equal to ho on D \ [D^ U D^). This extension is 
quasiconformal and has the same quasiconformal distortion as hi because the boundary 
of U is smooth (hence has zero Lebesgue measure). Now we claim that /ij+i is a 
conjugacy from the critical orbit of R to the critical orbit of R. This follows because, 
by induction, hi has this property and because R has the same combinatorial type as 
R. This last statement holds because n — m G 2Z and therefore the R = Rn, R = Rm 
are conjugate where the conjugacy is orientation preserving precisely if n — m G 4Z. 
Therefore (|6.3| ) and the choice which was made for the orientation of /ij+i|]R implies 
that hi+i conjugates R and R along the critical orbits. 

We claim that the sequence hi converges uniformly to a quasiconformal homeo- 
morphism h which is a conjugacy between R and R. Indeed, let K be the quasicon- 
formal distortion of ho- Since all maps hi are i^'-quasiconformal, and the set of K- 
quasiconformal homeomorphisms is compact, we see that there are subsequences that 
converges uniformly. On the other hand, since /ij+i is equal to hi outside of R~'^{D) we 
see that any two limits of convergent subsequences must coincide in the complement of 
the filled Julia set of R. The claim follows because the filled Julia set of R has empty 
interior. (The interior components of the filled Julia set are bounded components of 
the Fatou set, and by Sullivan's classification theorem on wandering domains these are 
eventually periodic. The periodic components of the Fatou set contain iterates of the 
critical point on their boundary. This is impossible by the minimality of the orbit of 
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the critical point.) □ 



We wish to thank Misha Lyubich for pointing out that the first two statements of 
Theorem A can be derived easily from the Measurable Riemann Mapping Theorem, as 
in Section VI. 4 of ||MS|| . In fact, it was he who convinced us that Theorem A could be 



useful in this context. 

Proof of the first two statements of Theorem A: This is proved exactly as in Theorem 
4.2a and Theorem 4.2b of Chapter VI in ||MS|| . The reason we can apply this argument 
is that because we have a quasiconformal conjugacy on the critical orbits, see Theo- 
rem For the details we refer to Section VI. 4 of ||MS|| , but let us sketch the idea 
here. Firstly, the kneading invariant of + ci, depends monotonically on ci G M. So if 
[ci, Ci] is the maximal interval of parameters with this kneading invariant, then, by the 
Measurable Riemann Mapping Theorem, there exists a family H^, u G [ci, Ci] of quasi- 
conformal homeomorphisms such that f o is of the form f{z) = + w{u) with 
w{ci) = c\ and wic'i) = C2- Moreover, by the theorem of Ahlfors and Bers, u ^— w{u) 
is analytic on a neighbourhood of [ci, C2] C C and so the image of w contains ci and C2 
in its interior. Hence for each t G M near [ci, C2], the map z ^ z^ + t is also conjugate 
to z^ + Ci. This contradicts the maximality of the interval [ci, ci]. 

The fact that one has no measurable linefield on the Julia set of / follows as in the 
Corollary on page 472 of ||MS|| . (The idea is that if an /-invariant measurable linefield 
on the Julia set then we would obtain a family of quasiconformal homeomorphisms 
H^. C — s> C. From the invariance of the line-field, we get that ° f ° H^^ is also 
holomorphic for each u. In fact, one gets that if„ 0/0 H~^{z) = z^ + w{u) where w 
is a non-constant analytic function of u (defined on a neighourhood of Ci. This would 
show that for each t G C near Ci, the map z ^ + t is conjugate to z ^ z^ + ci, 
contradicting the first part of Theorem A. 

To prove the last part of Theorem A we use an idea of McMullen which is discussed 
in ||McM3|| and [ [McM4|| . We became aware of these ideas through informal notes written 



by Folkert Tangerman. We would like to thank him and Jacek Graczyk for some useful 
discussions on this methods. 



Proof of the last statement of Theorem of Theorem \6. 1\ . Let us start by emphasizing 
that we shall fix £ in the proof of Theorem A. So we do not claim that the constants 
(in the proof of this theorem) are independent of ^. 

To clarify the strategy we shall first define a sequence of renormalizations of our 
map related to the Yoccoz puzzle, and explain why we cannot use this sequence itself. 
So let us first explain that one can associate to a Fibonacci map a sequence of sets 
A^, A\ (Z An, n > riQ, where A^, A\ are two disjoint closed topological discs which are 
compactly contained in the interior of An. This can be done so that the return map 
Rn. {Al U Ai) ^AnOif 

Rn{x) = {f\x) ; i minimal with f\x) G An}, 
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is equal to f^"- on and equal to f^"~^ on A^. Indeed, by Theorem ^]2| there exists 
uq such that for n > tiq and for Dn = D*{un-i,Un-i), there exists two discs C 
and a polynomial-like map 

i?„: U D^) ^ D„ 

such that = Z"^" is a covering map with branch point c and with -R„(c) G -D,^ 

and such that -Rnl-D^ = f^"~^ is a diffeomorphism with -R^(c) G So fix > and 

D^, Aq = Dn and R = Rn- Starting with such a polynomial map 



write Aq 



i?: (A° U Aj) ^ 

we can define its renormalization TZ{R) as the polynomial-like map 

7^(i^):(A°UA}) ^ := A° 



(6.4) 



(6.5) 



where ^i, A? C Ai are defined as follows. Take A\ as the inverse of Ai G D under the 
£-fold covering map {R\D^): —>■ D and Af as the component containing -R^(c) of the 
inverse of Ai C D under iR\D^) o {R\D^). 




Figure 11: The renormalization of a polynomial- like mapping. The discs A C D'^ contains 
the critical point c which is denoted by the symbol •. The disc contains its image R{c) 
(denoted by *). The dies B C contains R'^{c) (denoted by o). The map R sends A first 
into and its second iterate is equal to D^. There are £ topological discs inside which 
R sends diffeomorphically onto D^, but B is the one which contains R^^c). 



Since / is the Fibonacci map, this procedure can be continued infinitely often. So 



let 



n\R):{A',UA\)^A, 



i = 0,1,2,... be the sequence of renormalizations. Note that in this construction we 
have 

A. = Al,. (6.6) 
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Then Ti}{R) is again the first return map from U A] C Ai onto Ai. This gives a 
kind of Yoccoz puzzle, associated to the starting polynomial-hke mapping The 
trouble, however, is that we are not able to give lower bounds for the moduli of the 
annuli (with two holes) Ai \ U A\) and also are not sure that the family 7V{R) 
is compact. Indeed, even though we have the lower bounds for the moduli because 
of Proposition |6.2| for i = 0, we do not even know for example that Ai = Aq lies 
inside the disc -Dng+i = D*{uno,Uno) C Aq = Duq- If we knew this, then at least we 
could apply Proposition^]^ again and get inductively that Ai C Dno+i- Unfortunately, 
Proposition |^ only allows us to conclude that Ai = Aq C Aq. 

Step 1: The construction of a tower. Hence, we shall continue a little differently and 
drop condition ( |6.6|) . We shall do this by constructing a 'tower' of polynomial-like 
mappings. This tower is a limit of the polynomial-like maps from Theorem |6.2| and 
corresponds to an infinitely blown- up neighbourhood of the origin. Indeed, -Rn|-D° = 
f^" and there exists a univalent extensions of 



and 

onto the disc D*{dn,dn-2)- By the real bounds, this last disc is a definite proportion 
larger than the disc Dn and so for each fixed £ - up to renormalization - 

Rn- (-D° U DI^) Dn is in a compact family of maps. (6.7) 

(Note that the amount of extendability depends heavily on i and so this number N 



might strongly depend on the choice of i.) In particular, by Proposition [4.1| , the set 
f{D^) contains a disc centered at ci with diameter k{i) G (0, 1) times the size of 
f{D^) n M = {wl,vl). So pulling back by / gives that the topological disc also 
contains at least a disc with radius k{i) = [k{£)Y^^ E (0,1) times Hence there 
exists a number N{i) such that 

Dn C D'„_^ (6.8) 

for each n > uq + N. Note that 

Rn is an iterate of Rn-N (6.9) 

(restricted to its domain). 

By ( |6.7| ), we can take a sequence n{j) oo, such that - up to scaling - 

converges to a map 



Fo: Vo PV, 
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In order to fix matters, let Wo be the unit disc and let Aj be the scaling map which 
maps the disc -DnO) onto Wq. This means that 

where Vq consists of two disjoint topological discs Vq, Vq which are compactly contained 
in Wq and 

converges to Fq. Next take a subsequence of this sequence so that - up to scaling by 
the map Aj - 

Rn{j)~N- {Dn{j)-N ^ -D^(j)_Ar) ^ Dn(j)^N 

converges to a map 

Fi-.Vi Wi. 

Since, by the real bounds, there exist 1 < < ft^i < oo (which do depend on and 
so on £ but not on j) such that 

radius of -Dr.fi'i 

K /^o < —7. r n ^ 

radms of Dn(j)+N 

the radius of the disc Wi is in [koj/^i]- So taking repeatedly subsequences of subse- 
quences we get that for each i > 0, 

Rn{j)-i-N- {.D^n(j)-i-N ^ -D^(j)_i.Ar) Dn{j)-i.N 

converges - again up to scaling by Aj - as j ^ oo to a map 
One has 

radius of Wi+i 

K-O < T. JTTT- < (6.10) 

radms of W,- 



By Proposition the modulus oiWi\Vi is bounded from above and below. By 
the family of maps Ff.Vi ^ Wi are in a compact set (after rescaling so that the image 
becomes a unit disc). Define the filled Julia set of Fi as 

j. = {zeVi; F^{z) e Vi for all A; > 0} 

and define the post-critical set of Fi as 

Pi = closure of the iterates of c under Fj. 

Note that 

C = Ui>oWi = Ui>oVi 
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and observe that 

P = Uj>o-Pi 

is closed because of (p.9|). Indeed, this imphes that Fj is an iterate of and so Pi C 
Pj_i but since Fj the first return of to VFj, one also has that Pif\Wi = Pj_i fl Wi. 
Hence P f\Wi is equal to Pi which is compact. Thus P is closed. Moreover, Jj is the 
complement of an open dense set, because it is just a rescaled version of a piece of the 
Julia set of the Fibonacci map and since the Fibonacci set has no periodic attractors, 
it is the complement of an open dense set. Hence by Baire, J = U Jj is the complement 
of a generic set. (Later on, we shall see that - in spite of this - J is dense.) Define the 
map 

on the 'tower' Uj>oV^ as follows: take z E C and let i > be minimal such that z E Vi. 
Then define 

Fiz) = F,iz). 



Step 2: The Poincare metric. Consider the Poincare metric dp on = C \ P. Then 
there exists a universal constant C > such that 

1 \dz\ ^ \dz\ 

Moreover, the diameter oiWi\Vi d S is uniformly bounded. 

Proof of Step 2: Step 2 holds because uj{c) has bounded geometry, see Theorem ^ 



One way to prove Step 2, is to use Theorem 1 of ||BP|| , see also Theorem 2.3 of ||McM2|| 



Let us formulate this result first. Let U he a. hyperbolic region [/ in C (so C\f/ consists 
of at least three points) and let d{z, dU) be the Euclidean distance between z to the 
boundary of U. A round annulus A = {z ; r < |2; — 2;o| < s} C f/ is called essential if 
it is not contractible in U; its modulus is equal to log \ s/r\. The core curve of A is the 
circle \z — zq\ = y/rs. Next define mod{z,U) as the maximal modulus of a essential 
round annulus in U and whose core passes through z. Then the Poincare metric g on 
U is comparable to 

\dz\ 

^ " d{z,du){i + mod{z, u)y ^''■^^^ 

This means that ^-/C < q/ q' <C for some universal constant C > 0. 

Let us take U = S = C \ P. Since the post-critical set P, has bounded geometry, 
see Theorem f)A[ it follows that there exists a universal upperbound for the modulus of 
any round annulus which is essential with respect to C \ Pj and which is contained in 
disc of diameter comparable to Wi. Hence mod{z, S) is bounded from above and ( |6.11| ) 



follows from (|6.12|) . That the diameter of Wi \ Vi (in terms of the Poincare metric on 
S) is uniformly bounded, follows from ( |6.11| ) and the bounded geometry. 



Step 3: F expands the Poincare metric. We claim that there exists e > and k, > 1 
such that 

Ff.iV,\Fr\P))^(W,\P) 
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expands the Poincare metric in the sense that if x, y G {Vi \ ^(P)) and dp{x,y) < e 
then 

dpiF,{x),Fi{y))>dp{x,y). 
If, moreover, Fi{x) & Wi\Vi then 

dp{Fi{x),Fi{y)) > Kdp{x,y) 

and therefore 

dp{F{x),F{y))>Kdpix,y). 

Proof of Step 3: Let Si = C \ Ff^(P) and S = C\P. Let dp^i and dp be the Poincare 
metric on these sets. By Schwarz, 

dp{x,y) < dp^i{x,y). 

Since the inverse of 

F,:iV,\Fr\P))^iW,\P) 

is a holomorphic covering map (note that Wi H P = Pi), we get that Fj is a local 
isometry in the sense that dp{Fi{x) , Fi{y)) = dp^i{x,y) provided dp{x,y) < e where 
e > is number which is independent of i. Hence dp{Fi{x), Fi{y)) > dp{x,y) for 
dp{x,y) < e. This implies the first statement. To prove the second statement, note 
that there exists a constant C < oo (which is independent of i) such that for any z ^ Vi 
with Fi{z) eWi\Vi, 

d{z,Fr\p))<C-d{z,P) (6.13) 

where d is the Euclidean metric on C. This holds because there are preimages under 
Fi of Pi = P n Wi in the annulus Wi \ Vi (for example one of the preimages of the 
critical point under is in this annulus) and because of the previous step. Now (|6.13|) 
implies that there exists a constant k > 1 (which is independent of i) such that 

dp{Fi{z), Fi{w)) > K ■ dp{z, w) 

when w is sufficiently close to z. This completes the proof of Step 3. 

Let A{x]t) be the hyperbolic disc based at x with radius t, where we take the 
Poincare metric on S = C\P from above. 

Step 4- The set J is uniformly dense in C. We claim that given e > there exists 
m{e) with the following properties. For each x G Wk, A(a;; e) contains Xo,Xi and 
ko,ki < m(e) with 

F^°{xo) = c while F^''-\xo) ^ P 

and 

F'''{xi) = F{c) while F'''-\xi) i P. 
In particular, A(x; e) fl J 7^ 0. 
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Figure 12: The points c = 0,F(c) are contained in the small disc Vq; they are marked with 
the symbols • and *. The boundaries of the discs Vf, V^ - C Vi are marked with a dashed curve. 
Since Fi wraps V^* precisely i times onto Vi there exists two points xi,X2 G Vi\ {Vi-i \ P) 
which are mapped by Fi to respectively c and F{c). 



Proof of Step 4-' Since c = & Vq one has that F(c) is equal to Fq{c) and in Vq. First 
we note that for each i > 1, both c,F{c) G Vq C Vi^ have several preimages under 
maps Fi'. Vi ^ Wi and we can choose these preimages outside P. (For example just 
take preimages which are 'near' the imaginary axis, see Figure |T2|.) Take two such 
preimages x[q,x[-^ G Vi\ V^i_i. This means that 

F{x'i^o) = Fii^'ifl) = c = and F(a;- 1) = 1) = F(c), 

while x[ Q,x[i ^ P. We can choose these points so that the Euclidean distance of these 
points to P is of the same order as the diameter of Wi. 

So let n(l) be the smallest integer so that F'^^^\x) G Wk+i\yk+i- If such an integer 
n(l) does not exists then G Jk+i and so we are done. Otherwise F"*^^) contains 

a disc of radius /te. Continuing in this way we get a sequence of integers n{l), . . . , n(m) 
so that G Wk+i \ Vk+i- for i = 1,2, ... ,m and F"('")(_B) contains a disc of 

radius K"^e. But because of the first part of the proof of this claim, this implies that for 
m sufficiently large one has that F^^^'^B) contains a preimage of c and of F(c) under 
the map Fk+m- Vk+m Wk+m- This concludes the proof of this claim. 

Step 5: The polynomial-like map has no invariant linefields on its Julia set. In Part 
2 of Theorem A we proved that the Julia set of / carries no measurable /-invariant 
linefield. Let us show that this implies that 

R,: (D^ U Dl) ^ 

also carries no measurable i?j-invariant linefield on its Julia set Jj. So suppose by 
contradiction that this induced map has such a linefield fi. Notice that Ri is a first 
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return map. We will extend /i to an /-invariant measurable linefield on the subset 
Ufc>o/"''(A° U Dl) by /i = {fy^i on U Dl). Of course, we have to show that 

/i is well defined. So assume that x G Ufc>o/~^(-D.° U Dl) and there exists k' > k with 

y = fix) and y' = f'{x) = f'-''{y) are both in(D° UDl). 

Since i?j is a first return map, this implies that f'''~'^ is an iterate of Ri. Hence, since 
/i is i?i-invariant one gets that {f^ ~^)*{ji{y')) = fi{y). This implies that 

and hence is well-defined. Hence, if we define fi to be zero outside the backward 
iterates of D° U Dl then we get by construction a linefield which is /-invariant. It 
is measurable because the original linefield is measurable and because we have used 
a countable process to extend its domain. This implies that the Julia set of / would 
carry such a linefield, a contradiction. Therefore Rf. {D^ ^ Dj) Di also carries no 
invariant measurable linefield. Since each of these maps Ri is uniformly quasiconfor- 
mally conjugate, these maps are also quasiconformally conjugate to any limit of Ri. 
Therefore the Julia set of any limit of Ri also carries no invariant linefield. 

Step 6: Constructing an invariant linefield if renormalization does not hold. Now we 
will show how to construct an invariant linefield on the tower if renormalization does 
not hold. Below, we shall show that such an invariant linefield cannot exist, obtaining 
a contradiction. 

Take n{j) , h{j) , i{j) — > oo with h{j) — n{j) E 4N. Let h he a. quasiconformal 
conjugacy h between 

and 



from Theorem |6.2| . If the quasi-conformal distortion of h restricted to -Dri(j) tends to 
zero as j — > oo, then taking Aj: C ^ C the scaling map which sends Di onto the unit 
disc A, 

A,,(,)o/ioA;iyA^C 
tends to a scaling map. Since h conjugates 

U D\^)) ^ to Rn(,y. {h{D\^^) U - /^(/^nO)), 

it follows that if a subsequence Rn(j) converges to some map R (after rescaling) then 
Rfi{j) also tends to the same map R after rescaling. It follows that for each iq G 
{0, 1, 2, 3}, the sequence {-R4i+jo}i>o (which is contained in a compact set), has precisely 
one limit point (after rescaling). Hence we are done in this case. 
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So assume that the quasiconformal distortion of the conjugacy h does not go to zero. 
Then let // be the Beltrami-coefhcient of some convergent subsequence of conjugacies 
with quasiconformal distortion bounded away form zero (taking subsequences of the 
subsequences from above, so that the sequences of maps from the tower still converge). 
Next let u = ±fi/\fi\ be the corresponding linefield defined on the support of fi. By 
assumption the support of /i has positive Lebesgue measure. Thus we get a measurable 
linefield u on a. set of positive Lebesgue measure in C which is invariant under each of 
the maps F,: — > Wj. We shall show that this gives a contradiction. 

Step 7: Constructing a univalent linefield near c and F{c). 

Let us remind the reader that z is a density point of a set E if 

t^o \B{z;t)\ 

where B{z; t) is a discs with centre z and radius t and | • | stands for the Lebesgue 
measure of a set. By the Lebesgue Density Theorem, almost every z in E is a density 
point. Moreover, if z/ on C is a measurable function then almost every 2; G C is a point 
of almost continuity of u. This means that for each 6 > and almost every z E C, 

^^^^ \{y e B{z;t) ; Hy) - u{z)\ < 5}\ ^ ^ 



t- 



^0 \B{x,t)\ 



So take a point z which is both a density point of the support of the Beltrami coefficient 
u as well as a point of almost continuity of u. Since we have already shown that the 
Julia set of Ri (and also of any of its limits) does not carry an invariant linefield, see 
Step 5, u vanishes on J and so we can choose z ^ J. Without loss of generality we can 
assume that z &Vi. 

So define a sequence of integers k{i) so that 

F''^^-\z) e Vi and Zi := F''^\z) eWi\ Vi. 

Because z ^ J, such a sequence k{i) exists. Now choose e > such that there is 
a univalent pullback by F'^*^*) from A{zi,2e) to a neighbourhood of z. Let Oi be the 
pullback of A{zi, e) by this map. By Step 3, the diameter of Oi is exponentially small in 
terms of i. Since z is a. point of almost continuity of u, this means that the proportion 
of the points y E Oi for which |i/(|/) — i^(^)| > 5 tends to zero. Define the constant 
linefield i> on Oi hy u = ^{z). Next define the linefield 

Ui = {F'^%{i>) 

on A(zi.€). Observe that F^^^^ has uniformly bounded distortion on O,- (this follows 
by Koebe since there exists a univalent extension to A{zi, 2e)). By the invariance of u 
one has 

I. = (F'=»)4i.) 
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for all y G A{zi,e) and, combining all this, it follows that for any 5 > 

|{2/e A(z,,e) ; Hy)-Vi{y)\>5}\ 



|A(^*,e) 



(6.14) 



as z oo. 

By Step 4, there exists x\ q.x^^ G A(zj, e) such that for some fco, ki < m(e) one has 

F'=o(xo) = c while F^«-^(xo) ^ P 

and 

F^i(xi) = F(c) while F^^-^{x) ^ P 

(in fact, these points even avoid some neighbourhood of P). In particular, this implies 
that there exists small neighbourhoods of Xi^o,Xi^i which are mapped univalently and 
with bounded distortion to a disc centered at c respectively F(c) of radius ^ > 0. Let 
Oifi be the linefield on A(c; g) which is defined as the pushforward by the univalent 
maps F'^" o F'^'^*) of the constant linefield 9 (respectively z>j,i = {F'^^ o F^^^'')^{y) on 
A(F(c); q)). Since /i is invariant, and since the maps F^^ have bounded distortion, 
( |6.14| ) implies that the 

|{ye A(c,g) ; Hz)-ViM\>^}\ ^ Q 
l^(c,^)| 

as 2 — * oo and similarly for z/j^i on A(F(c),^). In other words, the restriction of /i 
to 5 discs centered at c and at F{c) is the limit of a sequence of linefields which are 
images of a constant linefield under a univalent mapping. From this it follows that the 
restriction of ji to these discs is actually itself the image of a constant linefield under 
a univalent mapping. (Such linefields are called univalent.) 

Step 8: The final contradiction showing that renormalization holds after all. 

The previous step implies that there are smooth foliations on a 5 neighbourhoods 
of c and of F{c) such that the tangent line of the leaves correspond to the linefield 
on these neighbourhoods. However, since ix is invariant under F, the image of the 
foliation near c must coincide with the foliation near F{c). This is impossible, because 
F has a critical point at c. Thus we can conclude that the assumption we made in 
Step 6 that renormalization fails, leads to a contradiction. □ 



7 The random walk argument 

In this section we shall state an abstract result about the evolution of typical points 
under a (nearly) Markov map with a kind of random walk structure. Let (X, JF, m) be 
some space with probability measure m and a- algebra T and A = {A^-.k = 0,1, 2,...} 
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a partition of X into jF-measurable sets. F: X ^ X is a jF-measurable transformation, 
v^n = Vfc=d F~^A. Also assume that there exists fco € N such that 

F{Ar) C U°^oA,_fc„+,- for all r > fco- 

Observe that ^ is a Markov partition for F if and only if F^A is an element of A for 
each A G ^fe+i and each A; > 0. 
Define : X ^ {0, 1, 2, . . .} by 

<y9(x) = n if X & An 

and 

A(/9 := if o F — if . 



Theorem 7.1 Assume there are no G N and M > snc/i i/iai /or any A G .4.^+1 and 
any k > with f^phj^ > Uq the following inequalities hold: 

[ {Aip ~ 1) o F'' dm > and (7.1) 

J A 

[ {AipY o F'' dm < M-m{A). (7.2) 

J A 

Then there exists a set D E with m{D) > such that 

m o F^ , 

liminf ; — (x) > 1 for each x E D, 

n— >oo j 

and such that for every x E D the trajectory x, Fx, F'^x, . . . visits each set Ak E A only 
finitely often. 

Proof: The proof of this theorem is based on a martingale argument and is due to 
Gerhard Keller. This proposition and also its proof can be found as Proposition 4.1 in 

mm. □ 



8 A nested sequence of discs 



In this section we shall define an nested sequence of discs and give some geometric 
estimates on these. In the next section we shall show that these discs can be used 
to define an induced mapping with Markov properties. In fact, these discs are very 



similar to the discs constructed in the polynomial-like mapping from Figure |I0|. The 
problem with those discs is that the inner disc containing c intersects the real line in 
the points Vn,Vn and not again points from the sequence Ui,Ui. Therefore we shall 
take a pull-back of f^" of a larger disc intersecting the real line in nn-2;'Wn-2- That 
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Figure 13: Some levels of the Yoccoz puzzle of the Fibonacci map z z + ci when £ = 16. 
One clearly sees the long spikes; these spikes are already predicted by our star-like tips of 
the set S'k- Numerically, the annuli Dn \ Dn+i look similar to the annular regions from the 
Yoccoz puzzle. This picture was made by Scott Sutherland in order to simulate a wandering 
walk he was studying jointly with Misha Lyubich. The purpose of this numerical study was 
to decide whether the Julia set might have positive Lebesgue measure. The outcome of this 
turned out to be quite inconclusive. For a discussions on the reasons for this, see the final 
section of this paper. 



we can define inductively a sequence of topological discs follows from the real estimate 



near ci which was based on renormalization, see Proposition 2]3| and the Lemma of 
Schwarz. The resulting partition in annuli is related to certain annuli from the Yoccoz 
partition, but we are not sure whether this Yoccoz partition can be used directly in 
our proof. The problem is that we also need very good estimates on the shape of these 
annuli. Although we do not estimate the modulus of these annuli from below, we do 
need estimates for their area and we also need that certain discs are not too 'flat'. 
These estimates are again based on renormalization by analyzing a sequence of maps 
with an almost neutral point. We do not know whether it is possible to get similar 
estimates for the corresponding annuli in the Yoccoz puzzle. Therefore we prefer to 
use our 'cruder' partition in annuli. 

First we show that one can define a nested sequence of balls Dn such that f^"+^ 
maps Dn+2 as a ^-covering onto Dn- To state the properties of this covering more 
precisely, we remind the reader that 

yn = f"{dn+2), yi = f{yn) 

and note that \un — c\ < |y„ — c| < \un-i — c|. Moreover, let 

Hence an-i is on the same side of c as dn-, Un and y„. Similarly define 

G {ci.wD so that an-i = f^"~^ibUi)- 
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Then \un — c| < |a„_i — c| = |/'^" ^{hl^_^i) — c| < |Mn-2 — c|. Moreover, let e (ci,t;!^) 
be so that 

and therefore so that 

(Note that is not the image of a point r„ e R; this notation is just to emphasize 
that is close to Ci. Also one should not confuse with the previously defined point 
wl e {ci,tl) so that f"-\wl^) = Un-i.) 
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Figure 14: Points and their images under f^n-i-'i- ^j^^j /'^""^. The slit 

y„_i = [dn, f^"{dn+3)] which will play an important role in the next section, is marked 
cxplictly. We should emphasize that HM = [u„-2)^^n-2] lives on the top line, 

Dj^_i n M = [xn-i,Un-i] on the middle line and -Dn+i n M = [un,Un] on the /-preimage 
of the bottom line. 

As before given a bounded real interval /, let D^{I) be the Euclidean disc which 
is symmetric w.r.t. the real line and which intersects the real axis in /. Moreover, if 
K e [0,7r/2) and y > z > Q then define S^^z^y)^ as follows. Let 1±k respectively m±K 
be the infinite line through z > resp. y cutting the real line with angle ±«;. Then 
define S^{z, y) to be the closure of the two components of 

e C ; I arg(2;)| < 27r/£} \ (/±, U m±) 

which contain points from (0,i/). Next let Si^{z,yy be equal to S^{z,y)^ rotated over 
2m/£ degrees and let S^{z,y) = \JS^{z,yy. 

Theorem 8.1 There exist a constant K < oo and io > 4: such that for each i > io one 
has the following properties. There exists a nested sequence of open topological balls 

Dn, D]^ for n = ko — 2, ko — 1, ■ ■ ■ (for some large ko) so that Dk„-2 cind Dk„-i are 
open Euclidean discs, centered at the critical point and with boundary through Wfco-a 
respectively Uko-2 and so that 
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Figure 15: The topological ball D^+i is between S^Hzn+il, |yn+i|) and the Euclidean disc 
D^{un, Un) on the left. (In fact, the lower bound for D^+i is a pretty good bound for this set: 
this set is really squeezed near Zn+i- In particular, we should emphasize that we do not have a 
uniform lower bound for the moduli of the annuli An-) The smaller balls D^:{un-\-i,Un+i) and 
D^(un+2,Un+2) are also drawn. If -£ = 4 then this 'star' has 4 tips (consisting of 'diamonds'). 
The star does not necessarily contain the next Euclidean disc D^(un+i,Un+i) completely. 
The topological ball Dj^_i = f^"-'^{Dn+i) contains the interval [xn-i,Un-i] and at least the 
union of D{{dn-i, /^"-'{zn+i)); P) and ^(/'^"-i (z^+i), /'^"-i (yn+i); It is inside the disc 

D*{Xn-l,Un-l). 

1. Dn C D^{un-i, Un-i) and L>„ n M = («„-!, Un-i); 

2. the closure of Dn is inside Dn-i and Dn is invariant under a rotation of angle 
2n/e; 

3. D}^ C D^{umXn) and fl M = {umXn) (and so this set is in the annulus 

= Dn \ Dn+i); 

4- /'S'l+i-i maps {Dn+iY diffeomorphically onto Dn', 

5- f^"~^ maps {Dn+2)^ diffeomorphically onto D\; 

6- f^"~^ maps Dl^ diffeomorphically onto Dn- 
Hence 



f 



S71 • 



D. 



n+l 



f 



f 



Dn-l. 



Moreover, we have the following estimates for the shape of the topological halls D^, 
and Dl^, n > ko: there exist universal constants k > and (3 > such that 



Sn{\Zn\, IVnl) <^DnC. D^{ 
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for all n > ko — 2 and such that 

U D{if-~^{z^+,),f-'{y^+,)y,P))cDl_,cD,{xn-i,Un-i). 

Here we remind the reader that given a real interval J and a G (0, vr) we defined 
a neighbourhood D{J;a) of J in section 4. This set is a hyperbolic neighbourhood of 
J in Cj. We should also point out that the Properties 1 and 2 stated in this theorem 
imply that for n > uq the annulus v4„„i = D„ \ Dn+i intersects each of the rays 
M"*" 9 t I— >■ te^'^*/^ G C (z = 0, 1, 1) in precisely one segments and therefore these 

rays divide An-i into precisely i components. 

Corollary 8.1 For n and i sufficiently large, the Euclidean area of Dn\Dn+i is com- 
parable to the Euclidean area of D^{un-i,Un-i) \ D^{un,Un) ■ In particular, there exists 
T > such that |D„ \ -D„+i| > j\Dn\ for i and n large enough. Similarly, the area of 
-D^'/i is at T times the area of A{^_2. The area of f~^{Dl^li) (consisting of Dn-i and 
all its i rotated versions) is also at least r times the area of An-2- 

Proof of the Corollary: From the real bounds, see Theorem 





\Un\ 








\yn-i 




\Un\ 



is universally bounded from below and above. It follows that the part of ^Kd^nl, |?/„|) 
which is outside Wn) (i-e., the tips) has Euclidean area which is of the same 

order as the size of the area of D^{un-i, Un-i) \ D*{un, Un)- The last statement follows 
since there are universal constants Cj such that 

Co 

^ I ZX'^ c| 

From the real bounds, the interval [dn-i, f^"~'^{zn)] takes up a definite proportion 
of - for example - the interval [un+i,Un-i]- Hence, by the last bound of the previous 
theorem, the area of the topological disc -D^_^ is at least a definite proportion of the 
area of An-2 n G C ; arg(2;) < l/i}. From this the last statement follows. □ 

For later references we emphasize that this Corollary implies that 

\D,\Di+,\=Ci-^-\Dn\, (8.1) 

for i = £,£+!,... and where Cj is universally bounded from below and above for 
n > no(£). 
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Proof of Theorem 8.1: Take /cq so large that 



for all n > ko — 2. By Proposition ^]3| and Theorem |6.1| such a ko exists. (Below we 
shall increase ko even further for the last part of the theorem.) For i = k^ — 2, k^, — 1 
the interval {ui,Xi) is mapped diffeomorphically onto 

(Mi_i,Ui_i) = A n M 

by /'^'"^ Since f^^~^ is a real polynomial, there exists by Proposition ^Tl] a set Dj C 
D^:{ui,Xi) with n M = {ui,Xi) which is mapped by /"^'"^ diffeomorphically onto Di. 
Hence Properties 1-6 are satisfied for i = k2 — 2, ko — 1. 

So assume that Di and Dj satisfying Properties 1-6 already are defined by induction 
for i = k2 — 2, kf) — 1, . . . ,n. Since all iterates of the critical point of / are in the real 
line, one has that 

cs^ G Dk and c^ ^ Dk ioi < i < Sk- (8.2) 

Now we define Dn+i as follows. Let -D^_i be the topological ball which is already defined 
and which is mapped diffeomorphically by f^"-^ onto -D„_i. One has -D^_i fl M = 
{un-i,Xn-i) and -D^_i C D=k(u„„i, x„„i). Because of the results in Section H, 
maps {u(^,rl) diffeomorphically onto (u„_i,x„_i). It follows by Proposition that 
there exists a set -D^+i C D^{u{^,rl) with -D^+i fl M = {ul^,rl) which is mapped 
diffeomorphically onto -D^_i C D=k(u„_i, x„_i) by J'Sn-i-i. 

Since f^^i-i-i jjiaps 3 ci diffeomorphically onto -Dn-2 and the set -D^+i into 
-D^_^ and because the closure of -D^_i is contained in the closure of Dn-i C Dn-2, it 
follows that D^^i is contained in the interior of D^. Hence -Dn+i is contained in the 



interior of D^- Since -D^_i_i C D^:{ul,rl) 3 Ci and since we have by Proposition |3J 



H-Ci\ < \ui-ci\ 

(as n > ko) we even get -D„,+i C D^{un, Un)- Similarly, f^" maps («„+!, x„+i) diffeomor- 
phically to (m„, «„). Hence by Proposition there exists a set Dl^j^^ C i5*(M„_|_i, x„_|_i) 
with i5^_^_j^nM = {un+i,Xn+i) which is mapped diffeomorphically onto -D„+i C D^{un, Un) 
This proves Properties 1-6. 

Before proving the last statement we state a proposition. This proposition will 



imply the proof of Theorem |8.1| and the remainder of this section will be dedicated to 
the proof of the proposition. 

It is convenient to choose Zn+i to be on the same side of c as fln+i, dn+2i Un+2 and 
yn+2- Then [2;„+i,a„+i] contains dn+2 and this interval does not contain c. 

In the next proposition we shall show that there exists a region Vn/ which looks 
like one of the tips from Sftd^^n+il, |?/„+i|), see Figure ITB, which is mapped by f^" into 



a similar tip associated to the next set S'^d^^n-i], |?/„_i|). 
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Figure 16: The construction of the new discs Dn+i- In the left bottom picture D^_^-^ is 
sketched (in reahty the shape is not round but a smooth version of the star sets St from 
above). The 'dotted' disc in the annulus -D^+i \ is denoted -D^+i- The shaded region is 
mapped into the small shaded region inside -D^_2 by f^"~^~^ and this one is mapped by f^"~^ 
to . On the right the real pullback is drawn - compare this also with Figure 14 , and on the 
left the corresponding complex pullback. If we pullback the bottom topological disc by / then 
we obtain the disc Dn+i from the top part of the figure. That this disc is inside Dn follows 
from Proposition IJ. Note that -D^+i n M = -D^+j^ n M = w^.+i]- We should 

emphasize that because of the real bounds, the real parts of the topological balls -Di^_|_25 -C'n+i 
and d(^_^_i have more or less equal length. Since these balls are mapped to respectively D}^, 
Dn+i and (and the first one of these is small compared to the other two) this shows that 

the conformal map f^"~^:Dj[_^^ Dn~i is very different from a Moebius transformation. 
We shall use this fact in a crucial way at the end of the paper to get estimates which are 
much better than those which would follow from Koebe. Moreover, -D^_i is in fact far from 
a real ball: it is squeezed at Zn-2 as in Figure |l^. 
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Proposition 8.1 For each sufficiently large i there exists nQ{i) and for each n > no(^) 
a closed topological disk Vn/ containing [zn+i-,an+i\ 3 dn+2 such that 

• f^" maps Vn.£ into the interior ofVn-2,e for each n > nQ{i) + 1; 

• there exists a universal number a G (7r/2,'7r) such that Vn/ D D{[zn+i,an+i]',<y) 
for each n > nQ{i) — 1; 

• Vn/ C D^{Un,Un) for Tl > no{i) - 1. 



Before proving this proposition let us show that it allows us to complete the proof 
of Theorem 8.1. That is, we shall show that -D„+i contains Vn,e and therefore one of 
the tips of S'k(|z„+i|, An additional argument will then show that -D„+i also 

contains the main piece of S'^d^n+il, |l/n+i|) and also the other £ — 1 tips. 

Conclusion of the proof of Theorem 8.1: Let us first prove by induction that -Dn+i 
contains Vn/ for n sufficiently large. To do this, choose hq to be equal to the integer 
ko from the previous theorem. For n = — 2,nQ — 1 the sets Dn are the Euclidean 
discs D^:{un-i,Un-i) which by the last property of the proposition therefore contain 
Vn+i/. Hence the inductive statement holds for uq — 2,nQ — \ by the last property 
stated in the proposition. Now assume that D^-i D for some n > tiq. Since by 

definition f^" maps -D„+i onto -Dn-i, the second assertion of the proposition implies 
that Dn+i D Vn/, proving the inductive step. Thus we obtain by induction that 
Dn+i D Vn/ for all n > no ~ 2. In other words, Dn+i at least contains one of the small 
tips of Sf,{\Zn+l\, \an+i\)- 

Since Z"^" maps Z^n+i onto Dn~i D Vn-2/ we can get a better lower bound for 
Dn+i- In fact, we want to show that -D„+i also contains the 'big' starshaped piece of 
S'k(|^„+i|, |a„+i|). Indeed, consider the neighbourhood V = D([a„_i, 2;„_i]; a) 3 dn of 
[a„_2, -2„_i]. Since f^"~^ is diffeomorphism from some interval neighbourhood of Ci to 
[dn-2, dn-4] the corresponding inverse branch of /"^""^ on V has uniformly bounded 



distortion. It follows from Lemma ^TT] that there exists a universal number a' G {tt/2, vr) 
such that the corresponding component of f~^^"~^\V') contains D{[ci, zl_^_i]; a') (in 
fact, it contains V" = D{[bn_^_i, Zn+i]] a').) Hence -D„+i contains f~^(y"). Note that 
the inverse of V" under / contains the 'kite' component of 

{zeC; |arg(^)| <27r/£} \ (8.3) 

containing (0,2:^+1). Here 1±k is the infinite line through |-2a:+i| with angle ±k and 
where k > is some universal number. Moreover, as we have proved above, Dn+i 
contains Vn/ and since Dn+i is invariant under rotation under 27i/i degrees, Dn+i also 
contains the rotated versions of these sets and also of the kites from ( ^.3| ). Combining 
this, shows that Dn+i contains a set of the form S'^d-Zn+il, |l/n+i|)- 
Hence D^^j^i contains at least a set of the form 

D{{c,,zU,y,P')UD{izi^„yU,)-p') 
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where /? > is some universal number. Since -D^_i is inside D^{xn-i,Un-i) and the 
map has uniformly bounded distortion on -D{_,_^ (one has uniform Koebe space 

around D*(x„_i, m„_i)), it follows that -D^„i contains 

□ 



dn-4: Un-2 C^n-l ^n-l dn Zn-l Vn Un dn+4 C Un-1 Un-2 dn-2 
I 1 1 1 1 1 1 1 1 1 1 1 1 

fS„-l 



^n+l Cl ^{+6 2/n+2 "^n+l Vn+l Un-2 

t / 



Figure 17: Points and their images under Z"^". Here is either p or p. Note that 
Dn+i nM = i:>rt+2 nM = (u„+i,u.„+i). The region Rn+i is contained in Dn+i by 

the proof below the statement of Proposition 8.1. Note that Rn+i H M D In the 

complex plane, Rn+i will contain a diamont-shaped neighbourhood of (2;„+i,a„+i) and also 
a neighbourhood of the half-open interval [c, Zn+i). Of course, the scales are quite different 
for i large; for example \un — dn+%\/\un — c\ of order l/£. 

In the remainder of this section we shall prove Proposition 8.1. 
Proof of Proposition 8.1: First note that 

and that f^'^^ and /-^sfc+i both converge (up to scaling and orientation) in the 
topology by the renormalization results from Section ^, see Theorem |6.1| . It follows 
that the left and middle terms of the last inequality have the same limit (in fact, up 
to a minus sign as the maps and /-^"-i have opposite orientations but the points 

Zn+i and Zn-i are on opposite sides of c) and therefore that 



D/^"(z„+i)^-l. 
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Notice that [a„+i,z„+i] 3 and [a„_i,z„_i] 3 dn lie on opposite sides of c = 0. 
Define hn to be the (orientation reversing) affine map with 

hn{zn-i) = Zn+i and with /i„(a„_i) = a„+i. 

By the renormahzation resuh, hn converges to a scalar contraction map (with contrac- 
tion factor of the order —(1 — C/i)). 

Before continuing with the proof of the proposition we shall investigate some prop- 
erties of ipn = f^": [c, a„+i] M. Note that ipn also depends on i. 



Lemma 8.1 The map ip^ = hn^ Z"^" is an orientation reversing diffeomorphism from 
[c, ttn+i] into [c, ttn+i] with fixed point Zn+i- Moreover, for each i there exists no{i) such 
that for n > Uq (£) , 

• There exists a sequence Cn > converging to a positive constant as n oo such 
that 

• the basin of Zn+i under the map tpn contains at least the interval [c, a„+i] ; 

• all points in [c, a„+i] are mapped by a uniformly bounded number of iterates ofipn 
in a neighbourhood of Zn+i of size Cji. More precisely, given e > there exists 
m(e) (not depending on n and i) such that I'tpl^^'^Kp) — -^n+il < ekn+i — o-n+i] for 
each p G [c, a„+i] . 



Note that the choice of — On+il in the last part of this lemma is more or 
less arbitrary: we could also take \zn+i — dn+2\ (or something else) because of the real 
bounds. 



Proof of Lemma 8.1: The first assertion follows since Z'^" maps [a„+i,c] onto [(i„,c?„+4] 
and because this last interval is 'well inside' [a„_i,c] in view of the real bounds from 
Theorem |HTI|. Therefore ipn niaps [c, a„+i] inside [c, a„_|_i]. In fact, the image of this 



interval has length of order Since D f '^[zn+i) ~^ ~1) the orientation reversing 
diffeomorphism ipn has a contracting fixed point in Zn+i- Since \an-i — c|/|a„+i — c| is 
of order 1 + C/i because of the real bounds, this implies that Dipn{zn+i) = — 1 -|- C„/£ 
where C„ > is uniformly bounded and bounded away from zero for all large n and i. 
Because of the renormahzation result C„ converges to a positive constant as n tends 
to infinity. 

Let us show that ipn attracts all points in [c, a„+i] . Since ipn is orientation reversing, 
ipn would otherwise have a periodic two orbit in this interval. But the Schwarzian 
derivative of /: M — M is negative. Hence the Schwarzian derivative of ipn is also 
negative. Hence 



''n—l 
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has no positive local minima. It follows that ipn cannot have three fixed points and 
that each point in [c, a„+i] is in the basin of Zn+i- 

To prove the last assertion of the lemma, let us assume by contradiction that such 
a bound m(e) did not exist. Then there exists a sequence of integers n,i oo and a 
sequence of points p„ G [c, a„+i] with |p„ — > e\zn+i — an+i| (depending on n and 
i) which are almost saddle- nodes: 



1 and 



J n 



1 



where J„ = [zn+i-,Pri\- (The last statement is illustrated in Figure [T^ below.) To show 
this is impossible we consider the following cross-ratio: 



•4) 



Since ilJn{.Zn+i) = Zn+i and \Dipn{zn+i)\ = l — Cn/i, the previous properties of p„ imply- 
that the previous cross-ratio gets arbitrarily close to one for some sequence of integers 
n and i tending to infinity. However, since tpn = f^", 

Biijl; J„) = 5(^„; ^„(J„)) ■ B{K- /^"(J„)) ■ B{f--'- f{J^)) ■ Bif; J„). 

Since hn is affine (and therefore preserves cross-ratios), and since Sf < (and / 
therefore expands cross-ratios), the previous cross-ratio is bounded from below by the 
cross-ratio 



B{f; Jn) 



l/(Jn)| 



where J„ = [^„+i,p„] C 
but in fact more holds: write Pn 
is equal to 



Df{Zn+l)Df{pn) 

±. Of course, this cross-ratio is at least one because Sf<0, 



tnZn+i and t„ = 1 + Kn/ ^. Then the last cross-ratio 



14-11 



|in-l| 



From the choice of p„ (i.e., from |p„ — Zn+i \ > e\zn+i — a„+i | ) and from the real bounds 
one has k„ > C'e for some universal constant C > 0. Hence the limit of the previous 

which is at least 1 + CqK,'^ where Cq > is a 



expression as £ — > oo is equal to 
uniform number. It follows that 



(e«n_l)2 



> 1 + Co^l > 1 + C^e' 



D/(z„+i)D/(p, 

where Kj^i is clS above. But as we had shown before ( |8.4| ) tends to one if the last property 
of the lemma does not hold, contradicting the last inequality. □ 



Now we will continue with the proof of the proposition. For this we will analyze 
the map ipn considered as a map on a complex neighbourhood of Zn+i- 
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Figure 18: An almost saddle-node point implies that the cross-ratio expansion on some 
interval is close to one. 

Lemma 8.2 For each sufficiently large i there exists no(^) and a set Vn^i forn > no(^). 
This set intersects the real line in a closed interval containing Zn+i and 

• ipn maps Vn/ into the interior ofVn/ for each n > no{£); 

• there exists a & {tt/2,tt), e > and two real intervals Ji, J2 of length > e\zn+i — 
ttn+i I with unique common point Zn+i such that 

Vn,e^D{J^,a)\JD{J2,a) 

provided n > nQ{£); 

• is contained in D^{Vn,e H M). 

Proof of Lemma 8.2: Consider the affine map sc„:C — > C which sends [2;„+i,a„+i] to 
[0, 1]. Note that |-Dsc„| is of order l/\zn — c\ because of the real bounds and, in fact, 
Dscn{c) — > —00 as n or £ tends to infinity. Now define 

= SCn OlpnO SC~^ . 

Then ^n(O) = 0, D^„(0) = {—1 + C/i) and by renormahzation ^„ converges as n 00 
to some function (Of course, \I/ might depend on £.) Also S'ifn < —S < 0. Indeed, 

S(gi o g^) = Sgi(g2){Dg2)^ + Sg2. (8.5) 

Moreover, an explicit calculation gives that there exists C > with 

Sf{z) < -C- 



Zn C 

and, therefore, 

Sf^-{z) < -C- 



2 



c 



2 



for each z G [m„+4,m„_4] (or in fact, any similar interval). Since hn is an affine map 
close to the identity, also 

S^Pn < -C- 
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By the real bounds, the length of [z„+i,a„+i] and therefore \D sc^^\ is of the order of 
\zn — c\/i. It follows by (^.51) and the definition of that there exists C > such that 

for all z in, say, [—1, 1]. 

By the renormalization result, 

^n{z) = (-1 + a'Ji)z + (3'^z' + i^z' + 0(/) (8.6) 

where the coefficients a^,/5^,7^ do depend on i but for each fixed £ converge to con- 
stants as n — s> oo. In fact, a'^ converges to a positive constant. 

Claim: the coefficients as well as the remainder term is bounded uniformly at the 
origin: |0„(2;*^)| < Clz"^] for some universal C for all z in, say, sc„([(i„+6, a„+i]) 3 
(notice that the distance of each of the endpoints of the interval sCn{[dn+6, an+i]) 3 
to the origin is by the real bounds of order one). 

To prove this claim, note that the coefficients and the remainder term can be 
estimated uniformly in n and i because of the Taylor theorem. Indeed, this theorem 



shows that the remainder term in ( |8.6| ) is bounded by the fourth derivative of in 
the sCn{[dn+6,o.n+i])- Now J"^" has a univalent extension from a neighbourhood V of 
[dn+e, an+i] onto a (bounded) disc W containing the disc 

W = D,{f-{dn+e),f"{an+i)] = D4f"{d^+,),dn+A) 



and with the same centre. Due to the real bounds, see Figures |Tg and [I^, we can make 
choose W so that its radius is a definite factor larger than the radius of W. Hence by 
the Koebe Lemma, the distance of the boundary of W is of the same order as the size 
of, say, the interval [dn+e, a„+i]. Hence, by applying the scaling map sc„, all these discs 
and intervals get a size of unit order and the distance of the boundary of = sCniV) 
to sCn{[dn+6,an+i]) IS also of the order one. Moreover, V is mapped by \E'„ into a 
uniformly bounded disc. By the Cauchy integral formula. 

Because the distance of V to a point in sCn{[dn+6, ctn+i]) is of order one, we can take 
a circle around z inside V with a radius which is uniformly bounded from below. 
Since "ifn is uniformly bounded on V, it follows that \E'^*\ z = 1, 2, 3, 4 are bounded on 
V D sCn{[dn+6, dn+i]) ■ This complctcs the proof of the claim. 
Because of (^.6|), by an explicit calculation. 



= (l-^)z + ^z'-j^z' + 0{z') 



where a„ > and 7„ converge to positive constants and /?„ also converges to a constant 
for each fixed £ as n — >■ cx). (That 7„ converges to a positive constant as n — >■ oo provided 
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(. is large, follows from the fact that S'^n ^ ~^ < and from the fact that ^ — and 
^ as ra,^ oo.) 

This family of maps seem similar as £ — * oo to the well-known map 



Z z — z"^ 



which has a neutral fixed point at 0, having a basin containing two petals attached to 
0. Now we will study our family of maps in the same way as is commonly done for 
this 'limit' map and show that the basin of the fixed point is also not too small. 

For this we will introduce new coordinates w = \jz^ and send the origin in a 
two-fold way to infinity. In these new w coordinates our map becomes 



Q{w) =w + ^w- + 7„ + 0(VwFV2). (8 7) 

Here q;„,/?„,7„ are constants with 7„ and a;„ converging to positive limits (which are 
uniformly bounded and bounded away from zero for all i large). It follows from ( ^.7] ) 
that if 7i is sufficiently large, then there exists 6i such that 

\w\ > 7i£ implies \&{w)\ > \w\ + 6i (8.8) 

for i sufficiently large (here 71 and 61 > are universal constants). This holds because 
for such w, the second term on the right hand side of ( |8.7| ) dominates the last three 
terms since liminf a„ > (provided 71 and i,n are large). On the other hand, ( p.7| ) 
also implies that if \w\ < 7i£ and Re{w) = 72 then there exists a universal constant 
62 > such that 

Re{e{w)) > Re{w) + 82 (8.9) 

provided 72 and £ are sufficiently large. Indeed, for \w\ < 7i£ and Re{w) = 72 > 0, for 
the second, third and last term on the right hand side of (^.7|) one has 



Re i^A >0 ,Re ( y v^) ^ and Re (0{w-'^^)) < Const|72|-^/' (8.10) 



for n and i large. Because the third term in (|8.71 ) is uniformly bounded away from 
zero, one gets (|8.9|). Combining ( p.8| ) and ( |8.9| ) one gets that the basin of 00 contains 
points outside a big circle with radius i (and centered at the origin) and also the points 
to the right of the vertical line / given by Re{w) = 71. Hence the basin of the origin 
under the map is not too small. In fact, it is the union of a disc of radius of the 
order (a strongly related and crucial estimate will reappear in Section 0!!) and 



a rotated figure eight region (which does not depend on i), see Figure |1^. The figure 
eight is the inverse of the vertical line under the transformation z 1— > l/z"^. Let us call 
this set V. 

Now sc^^{V) satisfies by construction the first and second property announced in 
the lemma. The remaining task is show that V G D^{V (IM.). But this can be seen as 
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follows. The inverse of the region to the right of the line / (so the region Re{w) > 71) 
under the map 2; 1— > l/z is a symmetric disc through and I/71. Similarly, the inverse 
of the region outside the circle with radius 7i£ (centered at 0) under the map z ^ 1/z 
is a disc centred in and with radius Hence the union of the inverses under 

^ 1-^ 1/^^ of these regions is contained in D*(V^ n M). □ 




Proof of Proposition 8.1: The previous lemma has still one shortcoming for our purpose: 
it is still not guaranteed that V^_^ contains the interval [2;„+i, a„+i]. However, because 
of the last statement of Lemmma 8.1, there exists a universal integer m and a constant 
72 > in the proof of the previous lemma so that Vn/ fl M = ■?/'™[2;„_|_i, a„+i]. Now the 
inverse of has bounded distortion on D^{\zn+ii dn+i]) (it has a univalent extension 
on a definite neighbourhood of this disc because of the real bounds) . 




Figure 20: The region V^_^ mapped into the region Ki_2/ for large n. 
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Now Vn^i fits inside ^^^(K^^nlR). It follows by Proposition |]T] that := i^n'^^n.i) 
satisfies 

• ^/'n maps Vn^t into the interior of Vn,t for large n\ 

• there exists a G (7r/2,7r), such that 

provided n > no(^) (in fact, it also contains the other part of the figure eight, 
but this part is not needed here.) 

Let us interpret this information on ipn = hn o f^" for the maps f^". Because of the 
last property we get for each i sufficiently large an integer no{i) such that f^" maps 
Vn/ into the interior of Vn-2,e for n > no{i). (Here we use the renormalization result 
that f^" converges up to scaling.) Thus we have proved Proposition 8.1. □ 



9 An induced mapping with Markov properties 

In this section we shall use the previous discs to define an induced map which has 
nice Markov properties. Let Dn be the discs from the previous section and define for 

n > ko, 

and let A'^ to be the annulus An minus the disc -D^+i C -Dn+i \ -D„+2- Then 
f "~ maps -D„+i diffeomorphically onto -D„_i 

and 

/ "~ maps Dn+2 diffeomorphically onto 

So 

f^" maps An as an £-fold covering onto -D„_i \ -D^. 
This last set is equal to 

(U,>„A,) U U An^2. 

Moreover, f^" maps A'^ again onto {Ui>nAi) U A'^_i U but now the map only 

(£ — l)-covers Ui>nAi (because the missing disc would also have been mapped diffeo- 
morphically onto Ui>nAi) while it is still ^-covers the remaining part of the target. 

To formalize all this we define X„ to be the disjoint union of An and A'^ and 
X = UX„. Define 

F : UX„ ^ UXn 

by 

F\An = and F\A'^ = f". 
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for n > ko and F|(y4fep_i Uy4feQ_2) = id. Moreover, let A be the partition of X into sets 
An and A'^. Then F: X ^ X is Markov map with respect to this partition. It sends 
each element of the partition ^ as a covering map onto a union of elements. Now we 
will iterate F. So define the partition 

An+i = AV F-\A)V ...V F-'^iA). 

Then Ai = A. HA is an element from A2 then B = F{A) e Ai and F: A ^ B is a, 
covering map: 

• F: A ^ B is & local homeomorphism; 

• there exists k such that for each y E B, 

#{F\A)-\y) = k. 

Indeed, assume A C A^ or A C A'^. Then 





if s 


— Ar-2, 





if s 


— A' 


i 


if B 


— A' 





if 


= A,_i. 


1 


HB 


— A 


. 


HB 


— A' 



where j > 0. Of course, there are i components A E A2 inside {F\Aj.)^^{Ar^j) whereas 
there are only i — 1 components A e ^2 in {F\^'r)~^{^r+j)- However, this will play no 
role in the future. In fact, 

F: Ar ^ {Ui>rAi) U [j A-2 

is also a covering map, while 

F:A;^(U,>,A) U K-1 U ^r-2 

is not. This is because in the latter case, points from (Ui>j.Aj) are covered precisely 
i — 1 times (due to the missing disc in A'^.) whereas each point from A'^_-^ IJ Aj.-2 is 
covered £ times. 

It follows from this that for each component A from an element of .4.^+1, F'^ is 
also a covering map from A to one element of A. If F'' (A) — A^ or F*^ [A) — A'^ then 
pk+i jjig^pg j{ onto 

{Ui>rAi) U A;_i U Ar.2- 

In fact, this map need not be a covering map when F^^i^A) = A^ because ~ as we pointed 
out above - the map F\A'^ is not. 
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n+3) 

Zn-1 
H 



dn 



+2 



Y 



n— 1 



Figure 21: The intervals Yn-\ and Note tiiat Yn+\ C see Figure |l4 Whether 

the intervals Yn and l^+i lie on the same side of c is determined by the parity of n. 



We will have to analyze the distortion of iterates of F^^^\A. For this we want to 
apply the Koebe Lemma and so we would like to see how much one can extend F . 
Therefore we associate to An and A'^ the following slit-regions. Define 

= K+3,C] and Yn = K+l,/^"+Hrf„+l)] = [dn+l, r^\dn+4], 

(so Yn C C An and Z„ C Uj>„+iAj). Note that 

f"{Z„) = [dn,f"+'{dn)] = Yn-l and f-{Yn) = [dn+2,yn+2] C [dn+2, c] = Zn-L 

Moreover, let 

Slitn = ^!^d.a,dn) \ 

and 

Sl^t'n = \ (Yn U Zn) 

and 

Shtn = C^dr^dn) \ 

Note that 

An C SHtn , K C 

and 

Ui>„A, U U A„_2 c Slifn_^. 

Let us study the extensions of F\An and -F|A^. 



Theorem 9.1 If F{An) D Am then there exists a region En with 

• En C Slitn; 

• F{En) = Slitm and 

• {F\An)-\Am) D En. 

The same statement holds if we replace An by A'^ or Am by A'^ provided we then replace 
Slitn by Slit'n respectively Slitm by Slit'm- 

Moreover, if H & Ak+i is contained in An then there exists r such that F^{H) = Ar 
or F^{H) = A'j. and there exists a region E such that 
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Figure 22: The image under Z'^" = F of the annulus An on the bottom is an 'asymetric' 
annulus with a 'small' disc Z)^ in the annulus An-i = Dn \ Dn+i (bounded by a dotted and 
dashed curve) removed from the disc Dn-i = Uj>„_2^i. So F(An) = Ui>^^j U U An-2- 
The sUts Zn-i = [dn+2,c] and = [dn, f^"^'^{dn)] C D\ C ^n-i are drawn with thicker 
lines. 
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• H c E c Slitn 

• F'^^^ is a covering from H onto 

y^i>rAi U U Ar-2 C Slitl_2 

and this map covers E onto Slit*_2. 

• F^+\E) = Slitl_2. 

Proof: /"^""^ maps [^n-i)^n] diffeomorphically to [(i„_2, (in-4]- Therefore, /"^""^ maps 
some region in 

onto 

^[dn-2,dn-i] ' 

Since Yj^ , C and since 

f'-iYn) C Zn-i and = 
it follows that f^"~^ maps some region in 

onto 

C[d„_2,d„_4] \ 

Similarly, /"^""^ maps some region in 
onto 

C[d„_2,du-4] \ (^n-1 U . 

It follows that f^" maps some region in 

'^[Zn-l,Z„-l] \ Yn 

as an ^-cover onto Slitn-i- Because f~^{f{Zn)) consists of i lines through the critical 
point, this region has a sht in all of these i lines. Similarly, /'^" maps some region in 

C[.„_„5„_,]\(r„uz„) 

onto 

Since [dn,dn] D -2n-i] D [Mn,Wn] the first part of the theorem follows. 
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The last part of the theorem holds because if F'^{A) = A^. or = then 

Therefore the last assertion follows immediately by induction from the first part of the 
theorem. □ 



Theorem 9.2 There exists a universal constant C > such that if we define Yn and 
Zn as above (so C -D^+i C An), then 



dzst[iAn\Dl^_^,),Yn) >C\An\ 

and 

dist{An,Zn) >C\An\ 

provided £ is sufficiently large and n > no{i) is sufficiently large. 

Proof: As we have seen in Theorem f'^" maps -D^+i as a univalent map onto D„. 
Moreover, f^"(Yn) = [dn+2,yn+2]- Now because of the last part of Theorem Dn 
contains a neighbourhood of [(in+2, l/n+2] with thickness is comparable to the size of 
this interval: there exists C > such that each point in a neighbourhood of of the 
form 

Nc\d„+2-y„+2\ '■= ; d{x^ [dn+2,yn+2]) < C ■ \dn+2 " 1 } 

is contained in Z)„. In fact, this proves the last assertion of the theorem (but with n 
replaced by n — 1). Moreover, the Koebe Lemma this gives that f^" has uniformly 
bounded distortion on the subset of -D^+i (containing Yn) which is mapped diffeomor- 
phically onto the slightly thinner set 

A^(C/2)|d„ + 2-?;n + 2|- 

Since f^"{Yn) = [dn+2,yn+2], it follows that Yn also has a reasonably thick neighbour- 
hood inside Di. □ 



Let us now combine the results of this section in the following way. Define An be 
the part of An which is between the rays U and /j+i where /j is given by 3 t ^ 
^g27rj/^ G C As explained below Theorem An consists of one component and / 
maps Al^ diffeomorphically onto f{An) (appart from the image of /j). 

Theorem 9.3 Take A e Ak+i- Then there exists r such that maps A diffeomor- 
phically to Ar where A^ is either Ar or to A'^.. Moreover, let A^ = F~*^(A*). Then 

F^: A' A\ 

has uniformly hounded distortion. 

Proof: The diameter of A* is comparable to the distance of A* to the nearest critical 
value of F^ . Therefore the result follows from Koebe. □ 
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10 An asymptotic expression for the real induced 
map 

In this section we shall give a very good estimate for the diffeomorphism f^"~^\ [r^, u^] 
[un~2, Un-2] = Ui>_2(^n+i ^ M). Here 

An-\-i n M = [Un+i, Un+i] \ [Un+i+1, Un+i+l]- 



Theorem 10.1 There exists a constant C and Iq such that for each i > io and 
each n > no{i), the following estimates for the derivative of the diffeomorphisms 
ys„-i|[^/^^/] _^ [{i„_2,Mn-2] and f^"-''\[xn-i,Un-i\ ^ [un-2,Un-2] hold. Let i > 2 and 
take X e [rl,ul] and y G so that f^"~'^{x) e A^+i and f^"-^{y) G A^+i- 



Then 



respectively 



< C—^^ (10.1) 



,3/2 


Un-2 - Un 


-2 


i 


f f 
1 n Un 





•3/2 I ^ I 

\Df'-%y)\ < I"""" 1 - (10-2) 

The remainder of this section shall be occupied with the proof of this theorem. 

First we should point out that since Uj>„Aj has a definite amount of Koebe space 
around Ui>n+£Ai, it follows that the maps from the previous theorem have uniformly 
bounded distortion on the piece that maps into An+i- Hence we could replace the i^^'^/i 
term in (|m|) and (|T03) by min(i3/2/£, 



Secondly, we should emphasize that these estimates are far better than would obtain 
from a Koebe estimate: using Koebe we would have to replace i'^^"^ by i"^ (for i < i). 
As we shall show below these 'good' estimates hold because - by the real bounds - 
the maps /'^""^ are far away from Moebius transformations. We shall come back to 
this issue below. In fact, even though we shall prove that (|10.2|) holds for i = i by 
a simple cross-ratio argument, to show that ( |10.2| ) holds for all i > 2 we shall use 
renormalization in a crucial way. 

Thirdly, we should note that the map f^"-^-'^ restricted to [r^, has uniformly 
bounded distortion because the image of this interval is equal to and be- 

cause this map extends diffeomorphically to an interval with image [dn-5,c]. So by 
the real Koebe Principle, see Proposition 3.1, and the real bounds, see Theorem 3.1, it 
follows that the distortion of /'^""^~^| ['"i^, m{] is uniformly bounded (for all £ > 4 and 
all n sufficiently large). So ( |10.1| ) follows from ( |10.2| ). 



Hence we shall be interested in the distortion of the map f^"-^: [x„_i,u 



n-l 



[Un-2,Un-2]- This map only extends diffeomorphically to an interval whose image 
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Zn-1 Un Un dn+i C U„ Un-2 d. 



ri-2 
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H h 
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"n-1 



"71-2 



H h- 



—I 1 1 
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dn-l 



Zn-2 
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■W; 
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Cl 



Iff! 

dn+3 dn+2 ^n+l 



Figure 23: Points and their images under f^"~^ ^ and Z"^" ^. The interval near ci shown 
in the second lowest line should be thought of as ordered in the opposite direction (since ci 
is the mimumum of /). Here u„_2 stands for either n„_2 or Un~2 depending on whether n is 
even or odd. 



extends on each side a fraction So from the real Koebe Principle we can deduce 
that the distortion of the map is bounded by i"^. In this section we shall improve this 
bound. 

Let T„_i = [xn-i,Un^i], then /^"""(T^.i) = [un~2,Un~2]- We first show that 

\Df-\u^-i)\ = ^ '^""i"'^^,'^^' , (10.3) 

l-'n— 1| 
^ |-'n— 1| 

where C„, C'^ > are uniformly bounded and bounded away from zero. This follows 
easily from the real Koebe Principle and the real bounds: all the intervals connecting 
the points uf_2, Xn-i, dn-i, -2n-2 and Un-i are of the same order (and c is 'far away'). 
But the interval a^n-i] is mapped diffeomorphically to [u„_4, Un-2] whose size is 

order j times \ f^"-^{T)\. Because there is Koebe space around [un-4:,Un-2], formula 
(|10.3| ) follows. Similarly, ( |10.4| ) follows by considering the interval [f^"-^~^ {x(^^i) , Un-i] 
(because the size of this interval is also of the same order as |T| and its image under 
/■^"-^ has a size of the order {l/i)\f^''-^(Tn-i)\). Since one has again Koebe space 
around this interval, (|10.4|) follows. 

Since the Koebe space around the interval /'^""^(T„_i) is only of order we get 
from the real Koebe Principle that 
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In this section we shall show that this estimate is far from optimal. First we shall 
give this estimate in a special case using cross-ratios only; this proof does not require 
renormalization. Since it is not strictly needed in this paper, the reader can skip the 
next subsection. 

10.1 A partial result using cross-ratios 

In this subsection we shall show 



Proposition 10.1 



\Df 



[Zn-2 



< cVi- 



IT 



n—1 



In fact, in Proposition |10.3| , we shall also obtain estimates for \Df^"''^{'~f) \ when 7 is 
some arbitrary point in T. Those estimates imply Proposition |10.1| but unlike the proof 
of Proposition |10.1| are based on renormalization results. In fact, we feel that the proof 
of Proposition 10.1 should have much wider applications: philosophically speaking the 
proof shows that if a map is not too close to a Moebius transformation then one has 
improved Koebe estimates!! For this reason we have included Proposition |10.1 . 



In the proof of Proposition |10.1| we use the following cross-ratio operator: if J 
[a, (3] is an interval and (7: J — R a diffeomorphism, define 



A{g,J) 



i \J\ \ 



\Dgia)\\Dgm- 



Proof of Propositon \10.1\ : Consider T' = [x„_i,z„_2] and T" = [zn-2,Un-i]- These 
intervals have one point in common and their union is equal to T = T„_i. Because of 
the next lemma and because A{gi o g2, J) = A{gi, g2{J)) ■ A{g2, J) one has 



A(/^"-,T')A(/^"-,T") > ^A{fs^-^,T). 

By ( [lasl) and ( |IOll ), A{f^"-\T) is of order f. Hence 

A{f'^--\T')A{f^-\T") > Ci. 

Now \f^"-^{Ti)\/\Ti\, i = 1,2 are both of the same order as \ f^"-^{T)\/\T\ because by 
the real bounds Ti,r and also |/^"-2(Ti)|, |/^"-2(T)| are of the same order. Using this 
and dnOP , ([TUll ), 

A{f'^"-\T')A{f^'^-\T") 



;io.5) 



is of the same order as 



\T\ 



\Df 



Sn — 2 I 



Zn-2) 
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Using ( |10.5|) this gives that 

□ 



■,\f"-'iT)\ 
\T\ 



In the proof of the previous proposition we used the following lemma: 

Lemma 10.1 Assume that f{z) = + ci. Then there exists £o such that for each 
i > io and each two intervals T',T" in one component o/R\{0} with a unique common 
endpoint, 



A{f, r)A{f, T") > T' U T") (10.6) 

Proof of the lemma: Write T' = [a,x], T" = [x,(3] and assume for simplicity that 



a < X < p. First we claim that the left hand side of ( |10.6| ) is minimal if a; = \/a(3. 
To prove this, first notice that this expression is invariant if we multiply all the points 
by the same factor. Hence we may assume that a = 1 and write x = e'^^ and (3 = 
where r G (0, 1) and 6 > 0. With this notation the left hand side of (|10.6|) becomes 



£ . £2g2(^-l)fer . £ . g{^-l)b £4g(^-l)fe 

Now the denominator of this term, 



e^^ - 1 ' ' e^(i-^) - 1 ' 

is equal to 

G{t) := (l+e''"+. . .+e(^-^)^")(l+e'(i^")+. . .+e(^-i)^(i-^)) = const +P(e'0+P(e''(^-^)) 

where P is a polynomial with positive constants. Hence 

G\t) = P'(e^") ■ e^" - P'(e''(i-")) ■ e^^^-^\ 

Since P has positive coefficients, r t— > P'(e^'^) ■ e^"^ := Giij) is increasing, G'i(r) = 
Gi(l — r) holds only if r = 1/2. Since G'ij) = is equivalent to Gi(t) = Gi(1 — r) 
the first claim holds. 

The previous claim implies that it suffices to consider the situation that a = 1, 
X = and (3 = e^"". So we need to prove that 
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is greater or equal than 



A{f,T) 



Hence, writing 

g,{t) = (e* - If and 92(1) = (e* + l)e¥/2, 
and using e^* — 1 = (a* — l)(e* + 1) the required estimate ( |10.6| ) is equivalent to 

gi{ia)g2ia)>g2iia)g,ia). (10.7) 

To show that there exists io such that this inequality holds for each a > and each 
i > io we proceed as follows. First notice that 

g,{t) - g2{t) = (e* - If - (e* + l)e¥/2 = {e^' - Se'* + 3e* - 1) - (e'* + e*)tV2. (10.8) 

The coeffient corresponding to the t"-th term in the Taylor expansion of ( |10.8| ) is equal 
to 

1[(3" - 3 2" + 3) - "^"-^^^"-'^ (2-3 + 1)]. 

So these coefficients are zero for n = 2, 3, 4, 5, 6 and strictly positive for n > 7. In fact, 
the coefficient corresponding to is equal to 1/240 and so we get 

gi{t) - g2{t) > 



for t > 0. Hence 



gi(t) 1 , , 

g2{t) - (£!±lMt3 - 120e2* + e*" ^ ^ 



Moreover, there exists to such that 

for all t>tQ. Combining ( [l0l9D and (|10.10|) we get that 

^-1> const -6(1/2)^ (10.11) 

^2(t) 



for all t > where const is a positive constant. Similarly one gets that 

"^'^^ 1 < const' -eV (10.12) 



92it) 

for alH > where const' is a finite constant. Applying ( |10.11| ) and ( |10.12| ) it follows 
that 

gi(ia)g2(a) 1+ const ■ (£a)Vi/2)fo 

^ , , > ' , o > (1 + const" a^) > 1 

g2[ta) gi[a) 1+ const ■ a'^e^"- 
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for each a > provided ^ is sufficiently large. This concludes the proof of (|10.7| ) and 
the proof of the lemma. □ 



We would also like to remark that (|10.6| ) and (|10.7|) also hold for the quadratic case 
= 2. Indeed, in this case ( |10.7| ) is equivalent to showing that for all a > 0, 



So it suffices to show that the coefficients of the power series of the left hand side 
dominates those of the right hand side. This means that we have to show that 

4" + 62" >43" + 4 

for each n>l. This is readily checked. Presumably, this lemma holds for all £ > 2. 

Moreover, the same ideas also work for maps because in this case there exists a 
universal constant such that 



A(/,r)A(/,T") > ^A(/,T'UT")(l-C|ruT"|). 

So if we have that X^i \ f^{T' U T")| is bounded then one can proceed as before. In 
particular, such a bound holds for the Fibonacci map (see Section 2 of [|BKNS|| ) Propo- 
sition |10.1| also holds for Fibonacci maps with a critical point of order ^. 



10.2 An asymptotic expression for /^"^ on i] 

Now we will give a more precise version of the last proposition. In fact, we will obtain 
an asymptotic expression for large ^ of the limit of the sequence of diffeomorphism 

n G 2J\f where as before T„_i = [xn-i,Un-i] 3 Zn-2- Note that this situation is quite 
remarkable: as i increases the non-linearity increases and the amount of Koebe space 
decreases. Evenso, we are able to determine the limit function (it is far from linear). 
So let 

Hn~i- Tn-i M 
be the orientation preserving affine map with 

Hn-iizn-2) = 

and such that 

|if„_i(u„^i)| = 1. 

Moreover, let L„: [—1, 1] [un-2^Un-2\ be the linear orientation preserving bijection. 
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Theorem 10.2 There exists K{i) > which is universally bounded and bounded away 
from zero such that if we write 



xJK(i)i + 1 

r(x) = / 

then for n > n E 2N and for each x E [xn-i,Un~i], 

L^oTo H^_^{x) ■ (1 - o(l/£)) < f'-'{x) < L„ o r o H^_,{x) ■ (1 + o(l/£)) 

and 

D{LnoTo Hn-i) {x) ■ (1 - o(£)) < Df^-^{x) <D{LnOTo Hn-l) {x) ■ (1 + o(£)). 

Here o{t) stands for a function which tends to zero as t tends to zero. For n E 2N + 1 
there exists a similar constant K{€). 



Remark 10.1 We should note that T can be written as a composition of the square 
map X ^ x"^ , the Moebius map 

KH + 1 

and the root map x i— >■ ^/x. This Moebius map send the interval [0, 1] onto itself 
but pushing points extremely far to the right when i is large. The good bounds for the 
distortion of f''^"''^ come from the fact that it is close to up to a conjugation with the 
square map. Presumably, using Ecalle cylinders or so, one can also give good estimates 
on the domain in the complex plane for which this asymptotic expression holds. 



The idea of this resuh is related to the so-called Ecalle-cylinders used in |[Shl |. 



Before proving this theorem let us show how Theorem 10.1 follows from it 



Proof of Theorem \10.:^ : Note that |un-2| = |'^ira-2| and the symmetry of the map F in 



the previous theorem implies that 1 — o(l/£) < |if„_i(a;„_i)| < 1 + o(l/£) for large n. 
In other words, 

Hn-l[Xn-l,Un^l] ^ [-1 ± o( l/£) , 1 ± o(l/£)] . 

We need to determine the preimages of the intervals An+i H M under f^"-^:Tn-i = 
[xn-i, Un-i] — * [un-2, Un-2] and then determine the size of the derivative of this map in 
these intervals. First note that the intervals An+j fl M have a size of the order l/£ of 
the size of [un-2,Un~2] when —2<j< i. So Hl^}i{An+j) is of the form 



±[(l-C(j + 3)/£),(l-C(j + 2)/£)]. 
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for —2 < j < i. The inverse of T is 



Ke{i - + 1 



This imphes that the preimage of ±(1 — C{j + 2)/i) is of the form J^^^ , —2 < j < i. 
So if y is in the annulus An+j then its preimage x under H^-i o F is in an interval of 
the form [-^, -^1. Since 



{KB^ + 1)3/2 - ^ + 1)3/2 - ^ (£ + j)3/2J i ■ 



This gives that if x is the preimage of y under f^^-^-, [x„_i,m„_i] [un-2,Un-2] then 
X is also in scaled down interval of this form and the previous estimate gives 

■3/2 I " I 

\Df--^{x)\ < C{1 + o(l/^))V p"-^~^"-| 



X one has |a;| < and therefore we get also 



This is the required estimate for j < I. If y € An+j with j > i, then for its preimage 

DT{x) < CVi. 

□ 



Now we will start with the proof of Theorem |10.2| . Notice that f^"~^ can be written 



as 



f^iO O /'^'O + l O O . . . O /'^""^ O y'5'"-5 Q J 



Sn-3 



where io < n and n — io is even. 

Our aim is to give an asymptotic expression for this composition by comparing it 
with the solution of some particular differential equation which has an almost neutral 



attracting singularity. To do this we preceed similarly as in Lemma ^.1| and Lemma p72 
Note that f^^ maps Zj+i to and [Mj+2,Xi+2] 9 ^i+i into 3 Zi^i. So let 

Hi. [ui, Xi\ — R be the orientation preserving affine map with 

Hi{zi_^) = 

so that 

\H{u,)\ = l. 

By the real bonds, \Hi{xi)\ is also uniformly bounded and bounded away from zero. 
Let 
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Figure 24: The map /•S'"-2|j' can be factored as shown (or as a longer composition) 



As in the proof of Lemma 8.2 



vl>,(^) = (-1 + ayi)z + (3[z' + ^[z' + 0{z^) 

where the coefficients a-, 7^' do depend on £ but for each fixed (i converge to constants 
as i 00 with either i G 2N or i G 2N +1. In fact, hminf is uniformly bounded 



away from 0. Hence, in the same way as in Lemma 8.2 



e, := o ^,{z) = (l-^)z+^z'- j,z' + 0{z') 

where aj,7j converge to positive constants (again as i G 2N or i G 2N + 1). The 
expression 0{z^) stands for a function which in norm is dominated by C|2;|'*; that this 
last bound holds is explained below (|8.6|) . These limits are uniformly bounded and 
bounded away for all large i and aijjSij'ji converge to constants which are uniformly 
bounded in norm. 

Because of the convergence of the sequence of renormalizations, as z G 2N, tends to 
infinity, [Hi{ui), Hi{xi)] tends to an interval M (having 1 as an endpoint and containing 
in its interior) and - up to scaling - f^^~^ o f^^- also converges (provided i runs through 
either the even or the odd integers). In particular, \l/i_2 o tends to some fixed map 
e:M ^ M of the form 

Q = {\ - —)z^ —z --fo^iz +0[z) 

on a neighbourhood of M C C where the coefficients cto/; /^o/; 7o,7- In fact, this limit 
depends on whether i runs through i G 2N or i G 2N + 1, but to avoid needless 
repetition we will not mention this anymore in the remainder of this section. Of course 
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presumably depends on £. So there exists io (depending on i) so that for all i > io 
the maps 

are - up to scaling - in a given neighbourhood of the limiting map ©. 
Choose t e {io, io + l,io + 2, io + 3} so that n — t e 4N. Then 

is a composition of a large number of maps of the form /"^'"^ o f^^ with i > io and the 
map /"^'o . The image of f^"~^ of the interval T„_i = , Un-i] is equal to [^71-2, 1*71-2] ■ 
Let 

r = f^-^ 0...0 fr.-. o /^"-3(T„_i) 

and let be the maximal interval containing T' on which /'^'"-^ is a diffeomorphism. 
The endpoints of f^'-'^{H) consist of points of the form dj with j < 2io — 2 and so 
the diffeomorphic image contains a A;(n)-scaled neighbourhood of [un-2,Un-2] where 
k{n) — 00 as n — 00. It follows that f^^-'^\T' has uniformly bounded distortion and 
that this distortion even disappears as n tends to infinity: 

l-^(Vn)<^^J^<l + o(l/n) 



for each x,y eT'. 

So it suffices to describe the hmit of the sequence of maps 

/•^f-i o . . . o /-^"-^ o 

on Tn-i- So remember that 

f'-' o = H-_\ o ^r._2 o o Hi+2 = H-_\ o o Hi+2. 

Hence 

fs,., ^ ^ y5„_5 „ y5„_3 ^ ^-1^ „ e^+i o . . . o e„_7 o e„_3 o (10.13) 

and each of these maps is up to scahng near ^'j because i > io- 

Before continuing with our proof, let us describe the idea. By our identification of 
Zi with the origin, the composition f^^~^ o f^^ is identified with a map 0^ having an 
almost neutral fixed point. So we shall analyse a long composition of such maps which 
are all close to a given map. Now an orientation preserving one-dimensional map can 
be essentially imbedded in a flow. So we shall be able to get good estimates for a 
high iterate of the map, by integrating a certain vector field explicitly. Since the maps 
0j are not all identical, we shall only be able to use this comparison up to a certain 
number of iterates. We shall choose n = i^^"^ iterates, because it will turn out that for 
the remaining iterates the relevant restriction has a distortion which disappears as n 
and i tend to infinity. Now comes the miracle: the limit of the first n = iterates is 
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a function which only depends on the coefficients ao/ and 70/ and not on the remainder 
of the Taylor series of 0. 

To explain this and to analyze such a composition of maps we make a digression to 
solutions of a particular differential equation. 

Lemma 10.2 Consider the following differential equation 

x'{t) = -{a/£)x{t) - 7 ■ [x(t)]^ (10.14) 

where a,7 > are positive constants and let (f)t{x) be its flow. Then 

Ux) = ^-M-at/i) ^^^^^^^ 

^{-fi/a) [1 - exp{-2at/i)] + 1 

In particular, the Taylor expansion of x ^ 4't{x) at x = is x{l — y){^ ~ '-f'tx'^ + . . .) 
where 7' = 7 + o(l/£). Moreover, there exist universal constants C such that 

00 00 00 

Y.\Ux)\<C^E, 5]|0,(x)|2<Clog(£) andY.\<t>,{x)\^<C, (10.16) 

4=0 i=0 1=0 

provided |x| < 1 (or \x\ is universally hounded). 



Remark 10.2 Essentially the reason for the miracle mentioned above is that for given 
x,i/G [1/2,1] 

r X ^7^1/Va+l 

hm — — - = , =- = 1 ± o[l/q. 

t^oc (j)^{y) ^jix^a + 1 y 

So an error in the initial condition becomes less and less important as t,i ^ 00. We 
should also remark that 

0i(x) = ±v/Mi(x2) 

where Mf. TZ^ TZ^ is a Moebius transformation which becomes increasingly degener- 
ate as t ^ 00. 



Proof: The general solution of ( 10.14 ) is of the form 

1 



+ exp(2at/£) ■ Co (10.17) 



{x{t)y a 

(where Cq is an integration constant). Indeed, differentiation of (|10.17|) gives: 
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This last expression is ( p.0.14| ) rewritten. It follows that the integration constant is 
equal to Cq = ^ + [^(1))]^ ' which gives the required expression. 
Since 

f(l-exp|-2.i/0) ^— <^^'-^/^'- 
the last three inequalities of this lemma can be derived from ( p.0.15| ): 

Y.Mx)\<C + CY. — + C-j= Y: expi-at/i)<CVi + C-j=i. 



i=0 i=l V ^ V {- i=i+l 

OO £ 1 1 OO -1 

Y.\H^)\'<C + CJ2- + C- Y: eM-ai/e)<C\og{i) + C-i. 

i=0 i=l * ^ i=£+l ^ 

OO ^ -| 1 OO 

i=0 i=l * ^ j=£+l 

□ 



Let us write 6i = 9„_2i-i. Then 







n-7 



e 



n— 3 



^^m ° • • • ^1 



'10.18) 



where m = (n — t — 4)/4. This brings us to the following abstract situation, where are 
before 0t is the solution of the previous differential equation |10.15|: 



Theorem 10.3 Consider a sequence of analytic maps Oi^f. R — R for i = 0,1, . . . such 
that 

^,,(x)= (l-^) x + ^x'-j.,ex' + 0{\x\'). 

Assume that 

• C(o,e, 70/ o,re positive, uniformly bounded away from zero and bounded from above 
and that j3o^e uniformly bounded in norm; 

• 6i^i is a difjeomorphism from (—1, 1) into itself with \6i^f{x)\ < \x\ and such that 
for each given e > there exists n (which does not depend on i and i) such that 
eU-lA)c{-e,e); 

• for each \ai^t - ao,^| < C/i, \(3i^i - /^o,^! < C/^, |7i,f - 70,^! < C/£ and 9i^i is in a 
compact set of maps. 

Then writing Fm = 9m° ■ ■ - oOi one has for each m > m{i) = 6'!'^ and each x G (—1,1), 

1 - o(i/£) < < 1 + «(v^) (10.19) 

0m (a;) 
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and 



l_o(l/£)<^^^^4<l+o(v^), 



;i0.20) 



D(j)mix) 

where o{s) is some universal function which tends to zero as s — and where t ^ (pt 
is the flow of the differential equation from the previous lemma, with a = Oq/ ^^^^^ 
7 = 70/ • 



Because of ( |10.13| ) and ( |10.18| ), Theorem |10.2| follows from this theorem. So it 



remains to prove Theorem |10.3| . For this we need the following two lemmas. 



Lemma 10.3 The assertion of the previous proposition holds for m 
case one also has for \x\ < 1, 



in which 



(10.21) 



Proof: In order to be definite choose x > 0. The case that x < goes similarly. 
Step 1. First we claim that if 



< X < ^ 
VJ 



(10.22) 



and i G M then there exists t' < 1 < t with 



\t - 11, It' - 11 < Cmax ( - 



(10.23) 
(10.24) 



such that 

(j)t{x) < 6i{x) < (pt'ix). 

Here as before C is a universal constant (not depending on j, i, €). This can be seen as 
follows: if 0{x) is a bounded function then 



C 

x^ ■ 0{x) < \t! - 1| ■ < \t' - 1| ■ |x| and -^<\t' -I 



(10.25) 



provided x is as in ( |10.22| ) and t' < 1 so that equality holds in ( |10.23| ). Therefore, 



taking t' < 1 in this way, we get from (|10.25|) and from the second assumption of this 
lemma that 



e,^,{x) = [i- 

is bounded from above by 

x(l-— )(l-7'tV + ...) 



X -\ j- X —"Ji^iX +X ■ U{x) 



X exp{—at'/i) 
i-fi/a) [1 - exp(-2atV£)] x"^ + 1 



0t(x) 



where 7' = 7 + o{l/£) and where we take a = a^^i, 7 = 70/. As usual, 0{x) is some 
bounded function of x. 
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Step 2. By assumption 9i{x) G {0,x) and there exists a universal number j such that 
9jO . . .o 9i{x) is inside a given neighbourhood of 0. So it follows from the previous step 
that for i sufficiently large: 

Fi{x) = 6'i o . . . o ei{x) < 4>i/2{x). 

Using the exphcit formula for (f)t{x) one sees that Fi{x) < (t>i/2{x) < C^. 

Step 3. Using Step 2, Fi{x) < and therefore there exists t\ < 1 < U diS in Step 1 
such that 

(t>t, o F,{x) < ^,+1 o Fi{x) = < (t>t,^, o F,{x). 

By induction we get that 

0T,(^) < Fi{x) < (f>Ti(x) (10.26) 

with Tl <i <Ti such that Ti ^ ti + . . . + h, Tl ^ t'^ + . . . + t[ and - ti\ as above. 
Hence 



j=0 



j=0 



For i < £^/^ this gives 

it;' - Ti\ < c[Vi + i/i] < c[f/^ + 

Since 

,Texp(— 

sj{l£/a) [1 - exp(-2Q;i/£)] + 1 
it follows that if i < ^^/^ for such T^Ti,T'^Tl, 



Mx) V(7^/^) [l-exp(-2ar/£)]x^ + l 

— — — < cxp(a T - T /£) \ - 
</'r(2;) [1 - exp(-2Q;rV£)] + 1 

Because 



'{-f£/a) [1 - exp(-2aTV£)] x2 + 1 > Co^min(|T'|, £) 

this implies that 

M^) ^ I c \T-r\ \ ( ^ ^^ [exp(-2ar/^)-exp(-2«r7£ )]' 
Mx) ~\ ^ / V ^min(|r'|,£) 

For i < £3/2, T <i<T with |r' - T] < Vi, the last factor is at most 

^\T -T'\ / 1 1 \ 

< 1 + < 1 + max ^ . 
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From this it follows that 



Prix) 



< 1 + C 



/i 1 1 



(10.27) 



for i < and the the upper bound in ( |10.19| ). A lower bound is shown in the same 
way. Therefore, using ( |10.26|) , one gets 



1\<C 



Vi 1 1 



(10.28) 



which gives the first inequality (|10.19| ) claimed in the theorem. Note that the right 
hand side is at most C£~^^^'^^ when i < i^^"^. 



Step 4. Now we shall prove the second inequality (|10.20|) claimed in the theorem. For 
this note 



D9i+i{F,{x)) 



This expression is at most 



< (1 + C\De,+i{F,ix)) - DMF^i^))\ + C\DMF^{x)) - DMU^W ■ 

(10.29) 



By the last part of the lemma, 

I 

Moreover, by (MM ) 



\F,{x)\' - 
whne i < i^^"^ which gives that 







[x)\'-mx) 


l<EI 










< c- 


[1^.(^)1 









+ C\F(x) 



£3/2 



x] 



[X 



£3/2 - 

<c.j: 

. 



1 1 



1) ,.^..r.. 



Combining this proves (|10.20|) . 



□ 



The remaining iterates have a non-linearity which vanishes as £ — >■ cx): 

Lemma 10.4 Let Oi^i he as in the previous lemma. Assume that \y\ < Then j or 
any m,k eN one has, writing F^^k = ^m+k o . . . o 6^+1, 

1 _ o{l/^) < l^^'"''^^^' < 1 + o(i/£). 

This means that the distortion of Fm^k on l/£] is small for large i. 
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Proof: One has 

\De,{y)-Dem\<j\y\ + i\y\' + o{\yf). 

Since \y\ < therefore 



\Dei{y)-Dei{0)\<% 



and 



m{z)\ < (i-Co/i) 



for each z G {0,y). It foUows that 

\DFm,k{y)\ 



k m -I 



□ 



Proof of Theorem 1 0. 3i : Take as before m{£) = and write for m > m(£), Fm = 
Fm,m{i) ° Fm{i)- Because of Lemma |10.3| , one has that the first map can be 

compared very well with D(f)rn{£)- Since this lemma also asserts that Fm{e){—l,l) C 
(— 1/£, l/£), the last map Fm,m{£) can be compared better and better (as i tends to 
infinity) with a linear map because of Lemma |10.4| . Combined, this gives the required 
estimates. □ 



11 The proof of the Main Theorem 

In this section we shall complete the proof of the Main Theorem. First we should 
remark that the filled Julia set of / is nowhere dense. This simply follows from the fact 
that the critical point is recurrent, c G uj{c), and therefore / has no periodic attractors 
or neutral periodic points, see for example |pian|| , [|LyO|| or ||Mil|| . Actually, this also 



implies that the Julia set of / is connected and that U/~ (c) is dense in the Julia set. 
Rather than showing that the Julia set of / has positive Lebesgue measure we shall 
prove the following stronger theorem. (In fact, this theorem is equivalent to the main 
theorem because of |[LyCI|| , [[Ly2|| .) 



Theorem 11.1 For all x from a set of positive Lebesgue measure 

to'(x) C U!{c). 

Let Ak, A'l^, F, An be defined as in the previous section. In this section we shall 
show that F and A satisfy the assumptions of Theorem |7. 1| . 

Theorem 11.2 For all sufficiently large i holds: The set D of all points x for which 
the trajectory {F^x)k>o visits An at most finitely often, has positive Lebesgue measure. 
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Let us first show that this result implies our Theorem 



Proof of Theorem |i i . 4 Because f~^{c) is dense in the Julia set, the length of a maximal 
of interval of monotonicity of /'^"|M is at most 5{n) where 5{n) — > as n — > oo. 
Consider a point x E X for which {F^x)k>o visits each annulus An at most finitely 
often, and denote by ti < ^2 < ^3 < • • • the sequence of times for which F'^x = f^'^x. 
We have to show that limt^oo dist(/*x, ujf{c)) = 0. Along the subsequence tk this holds 
as limfc^oo = linife^oo -F^x = c G ujf{c). Consider now tk < t < tk+i and suppose 



IS 



that F''x G A„ C -Dn+i- Write i := t — and note that Q < i < Sk- Now / 
a diffeomorphism from f{Dn+i) to -D„_i C D^{un-2,Un-2) and using the Lemma of 
Schwarz f\An) C f\Dn+i) is contained inside a disc D^{hi,ji) where {hi, ji) C M is 
an interval of monotonicity of f^""^. So the diameter of this disc is at most 6{n) and 
since Cs„+-^ G A„ it follows that 

dist(/*x, ix;(c)) < diam(/*(A„)) < 5{n) as n oo. 

□ 



Proof of Theorem \1 1 . Sj : Let ko be a large integer as before, for k > ko let Xk be the 
disjoint union of Ak and A'^ and finally let X = Uk>koXk- So X can be considered as 
the disjoint union of the disc UAk and the disc with holes UA'f,. Define X to be the 
partition of X in elements Xk and let m the Lebesgue measure on X (i.e., the Lebesgue 
measure on UAk and on UA'^). Let us show that we can apply Theorem |7.1| with these 
choices. So take tiq > kQ + 2, take A G Af^+i and assume that n := (j){F''[A)) > uq. 
Then F^ either maps A onto A^ where A^ is the annulus A^ or the annulus A'^ with 
a hole. 

Because of Theorem |9.1|, the map F^ extends in a univalent way to a map which 



maps respectively onto the slit Slitn or onto the slit Slit'^- Because of Theorem |9]^ and 
because of the Koebe Lemma this implies that F^: A An has uniformly bounded 
distortion. 

Now we will check that for I sufficiently large the first condition 

/ {/\ip - I) o F^ dm > (11.1) 

J A 

from the random walk result. Theorem |7[l|, is satisfied, where 

A(/? := (f o F — (f 
and (f{x)=iiixEAi. In other words, we need to show that 

f o F'' dm > 1. (11.2) 

m{A) Ja ^ ^ 

Let A^ be the part of A which F'' sends to A^. Note that this is the part of An which 
is between two infinite rays /j and /j+i; also note that this piece is connected since 
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A„ n M is equal to [m„,m„] \ [Un+i,Un+i] and since An is rotational symmetry. From 
Theorem |9.3| one has that the diffeomorphism F^: A^^ has uniformly bounded 

distortion. Since f{A\^ = /(A„) this implies that ( |11.2|) follows from 



1 



Aipdm>-f{i). (11.3) 



■m{An) Ja„ 

where 7 stands for some function such that 7(£) — >• 00 as £ — >• 00. Now let A„ = 
\ /"^(-D^+i). So An is the annulus An with all the i symmetries of -D^+i removed 
(instead of only one such disc -D^+i removed as is the case with A^). Using this 
notation, 

/ Alp dm = / Aifdm + i / Aipdm 
> -2m(An) + i [ Alp 

and 



dm 



/ Aif dm = / Alp dm + (^ — 1) / Alp dm 
> -2m(An) + (^ - 1) / Alp dm 

where we have used Alp > —2. From this it follows that it is enough to prove that 
( |11.3|) holds for An = An and therefore it suffices to show that 



m{A. 

Note that 



^— f (moF-n)dm= Ax / ALpdm>j(i) (11.4) 

An)JA„'-^ m{An)JAr. ^ -IKJ 



F\An = f" = f"-'of^ 



and that f\An has uniformly bounded distortion since An is between two discs centered 
at of radius \un\ respectively \un\{l — C/i). This implies that it is enough to show 



that 

1 



(lp o ^ - n) dm > 7(f). 



m{Ai) JaI 

(Here 7 is a function with the same properties as before.) 

Since (y? o f^"~^ — n) > —2, since ((/? o f^"~^ — n) > on -D^+i and since the area 
of -D^+i C v4{ occupies a definite proportion of the area of A^ it suffices to show that 



m{D'/ 



^ z ■ m{{x G Dli, ; Lp{of'^-^x) = n + z}) (11.5) 



+1^ i>0 

^ ' ' "Sn-l 



— / ^ ^, {LP o /^"-^ -n)dm> 7(£). (11.6) 
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For i > I, write as before 

v4^+, = An+i n{zeC; I arg(z)| < i/i}. 

For i small this is a very small piece of the annulus An+i but for i ^ i, this piece 
occupies a definite proportion of An+i- Let be the preimage of this set under the 

map /^"-i; DI'I^ = Ui>oA„+i: 

Then (|11.6|) is implied by 

,^\/, E ^■m(i?+)>7W (11.7) 

Because of the real bounds and the shape estimates on the annuli A^ , the diameter of 
A\^i is of the same order as its distance to the nearest critical value of f^"~^. Hence 
the distortion of the restriction of f^"~^: D^li Dn+i to the diffeomorphism 



n+i 



is uniformly bounded (for alH > 1 and all large ^ and n) . From Theorem |10.1| we have 



very good estimates for this map (on the real line) and combined with the bounded 
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distortion on this gives a uniform constant C > such that 



< C- 



,•3/2 



Un-2 - Un-2\ 
\rn - Un\ 



:ii.8) 



for each x G B^. Since Z"^" ^ maps diffeomorphically onto v4^^_j and areas are 
distorted with the square of the Jacobian of the map, (|11.8| ) imphes 



m{Bl 



n+i) ^ ^ 
+ ^ - £2 



|M„.-2 - ^n-2| 

I / /l 
, n Un 



;ii.9) 



Here we have used (|11.8 ) and that the distortion of the size of areas is measured by 
the square of the Jacobian of the map. By the corollary to Theorem the 'height' of 
dI^Ii is comparable to its 'width' and also comparable to — u{^\, and in particular, 



> K 



\Un-2 


- Mn-2 


\rn 


— Un\ 



:ii.io) 



for some uniform constant K. Combining ( |11.9|) and ( |11.10| ), we get 

m{Bl) miAi^,) 



:il.ll) 



Since for i = 1,2,...,£ the area of m{A\j^^) is of the order times the area of 
m(D„+i), the last inequality yields 



'"W") >C.i for«=1.2..../. 



:ii.i2) 



n+lj 



(For i = i, i + 1, . . the area of m(y4^_,_j) is of the order e ^^^/i times the area of of 
m{Dn+i) and so ( [L 1 . 1 1| ) also gives 



^(-^-^) >C-i-e-'/'hri = i + l,i + 2,....] 



:ii.i3) 



Hence, because of ( |11.12| ), the left hand side of ( |11.7| ) can be bounded from below by 



^ - > const ■ log(£). 



;ii.i4) 



i=0 



(The contribution to the expected drift due to the 'tail' terms corresponding toi > 
see ( |11.13|) , is 

oo p 
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which is uniformly bounded and so does not give any essential improvement on our 



previous bound.) This concludes the proof of the first assumption of Theorem [73 



Next we check the second condition from Theorem 7_A. This means that we have 
to find M < oo such that 



i— / (Aiff oF^dm<M 
(A) J A- ' 



m{A) 

for any A G .Afc+i with n = (plF'^A) large enough. We should emphasize that M does 
not need to be uniform in i. Since F'^: A —>■ An has as before bounded distortion, it is 
enough to prove that there exists M such that 



m{A. 

for each n sufficiently large. Since the distortion of F on An is bounded by P (which 
is bounded), the last hand side of the previous expression is at most 



/ {'^-nfdm = — J2 -miAn+i). 



m{Dn-i) J Dn-1 m(L)„_ij.— 2 
Since 

m{An+i) , ^ 1 -c-i/e. 

m(D„„i) - ■ £ ■ ' ' 

the last infinite sum is, up to a multiplicative constant, bounded from above by 

oo 



^ ,2 . ^ . ^-c./i < Const 



i=-2 



which proves the second condition of Theorem and concludes the proof of the Main 
Theorem. □ 



To conclude this section, we would like to make some comments on the difficulties 
of giving a computer supported numerical 'estimate' for the smallest value of I for 
which the statement of the theorem holds. So take A G Xk+i with (j){A) = n and let 
{Wi}i>-2 be the partition of A defined by the amount of drift: 

Wi = {x e A ; A0(x) = i}. 

First note that 

m(iy_i) , m(W.2) 
and 



m{A) m{A) 

are uniformly bounded away from zero. So the chance to go 'down' is uniformly 
bounded away from zero. Moveover, consider the expected drift 

^ Y,flx{Wi) = ^-fA(l)dm. (11.15) 
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Suppose we would estimate this term by choosing a finite, say A;', number of states 
neighbouring a given state and estimate numerically the finite sum 

(11.16) 

m{A) ^ ' 

where W[ = Wi for i < k' and Wj., = Ui>k'Wi. By (|Tn2D we see that 

m{W,) ^ C 
m{A) ~ P 

(in fact, one can show that the left hand side is really of this form) and so we only can 
expect ( |11.16|) to be equal to 

k' ^ 

(at least provided k' < i) and so the estimate we would obtain in this way does not 
get better for increasing i. This means that the only way to get a good esimate for 
( |11.15|) is to take k' very large! 

Similarly, one has to take k very large before one has that 

\{xeA; 0(F'=(x)) - 0(x) > 1}| 

gets close to one. This means that one has to iterate the induced map a very large 
number of times, before 'observing' the drift. 

Let us finally also make a comparison with the real one- dimensional paper ||BKNS|| , 
where we did not need to take the square in ( 11.9 ). This means that - if we had 
known the estimates of Section [1^ of this paper already in that paper - we would 
have obtained (up to a multiplicative constant which is universally bounded away from 
zero), the following lower bound for the expression ( |11.12| ) in the real one- dimensional 
case. Firstly, then 

where l/£ corresponds to the size of the one-dimensional annulus v4„+j relative to the 
size of An and ij'?!'^ corresponds to the distortion of measure (when i < €). Similarly, 

Hence the expected drift in the real case is 

E^-^+ E ^-^^-C^iv^ + C^^v^ (11.17) 

i=0 ' i=l+\ ' 
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So the drift grows in the real case much faster with £ then in the complex case! More- 
over, note that the contribution due to the 'tail' (i.e., the term of the form in 
( |11.17 ) which can be derived immediately from Proposition 10.1 ) already cause a large 



drift when £ is large. Instead, of the above estimates we used in [[BKNS|] a simple 
Koebe estimates which implies that the measure distorts by at most and so we 
were merely able to get the weaker bound 



1 'I 



This - not so sharp estimate - is sufficient in the one-dimensional case. In our 'two- 
dimensional' case it is not enough because then the term in (|11.12|) would have to 



be replaced by and the term i would become i"^ in ( p.l.l4| ). This would lead to a 
series with uniformly bounded sum. Hence the expected drift would be of constant 
magnititude. Whether it would be positive or not would depend on the numerical 
value of some constants. 
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